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INTEGRATION ON THE SURREALS: A CONJECTURE OF 
CONWAY, KRUSKAL AND NORTON. 

OVIDIU COSTIN, PHILIP EHRLICH, AND HARVEY M. FRIEDMAN 


Abstract. In 1976 Conway introduced the surreal number system No, con¬ 
taining the reals, the ordinals, and numbers such as — u, 1/a;, y/uJ and lncu. No 
is a real closed ordered field, with much additional structure. Surreal theory is 
conveniently developed within the class theory NBG, a conservative extension 
of ZFC. 

A longstanding aim has been to develop analysis on No as a powerful 
extension of ordinary analysis on R. This entails finding a natural way of 
extending important functions / : R —>■ R to functions f* : No No, and 
naturally defining integration on the /*. The usual square root, log : R —>■ R, 
and exp : R —»■ R were naturally extended to No by Bach, Conway, Kruskal, 
and Norton, retaining their usual properties. Later Norton also proposed a 
treatment of integration, but Kruskal discovered flaws. The search for natural 
extensions from R to No, and natural integration on No continues. This paper 
addresses this and related unresolved issues with positive and negative results. 

In the positive direction, we show that Ecalle-Borel transseriable func¬ 
tions extend naturally to No, and an integral with good properties exists on 
them. Transseriable functions include semi-algebraic, semi-analytic, analytic, 
and meromorphic ones as well as solutions of systems of linear and nonlinear 
systems of ODEs with possible irregular singularities as in m- In particular, 
most classical special functions (such as Airy, Bessel, Ei, erf, Gamma, Painleve 
and so on) extend naturally (and are integrable) from finite to infinite values 
of the variable. 

In the negative direction, we show there is a fundamental obstruction to 
naturally extending many larger families of functions to No and to defining 
integration on surreal functions. We show that there are no descriptions of 
operators which can be proved within NBG to have the basic properties of 
integration, even on highly restricted families of real-valued entire functions. 

Keywords: surreal numbers, surreal integration, divergent as¬ 
ymptotic series, transseries. 

MSC classification numbers: Primary 03E15, 03H05,12J15, 34E05; 
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1. Introduction 

In his seminal work On Numbers and Games [9j, J. H. Conway introduced a real- 
closed field No of surreal numbers , containing the reals and the ordinals 0,...., oj, ..., 
as well as a great many new numbers, including —w, w/2, 1/w, y/w, e w , logw 
and sin(l/w) to name only a few. Motivated in part by the hope of providing a 
new foundation for asymptotic analysis, there has been a longstanding program, 
initiated by Conway, Kruskal and Norton, to develop analysis on No as a powerful 
extension of ordinary analysis on the ordered field R of reals. This entails finding 
a reasonable way of extending important functions from R to No, and to define 
integration on the extensions. 

In classical analysis over R, many transcendental integrals such as J n t~ 1 e t dt and 
special functions that arise as solutions of ODEs have divergent asymptotic series 
as x —> oo, roughly of the form Y CkX~ k , where the Cfc grow factorially. In No, on 
the other hand, the same sums converge in a natural sense that we call absolute 
convergence in the sense of Conway (see §3) for all x 7S> 1. Part of the original 
motivation for developing surreal integration was the expectation of finding new 
and more powerful methods for solving such ODEs and summing such divergent 
series. 

There was initial success with the first part of the program when the square 
root, log, and exp were extended to No in a property-preserving fashion |45| by 
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Bach, Norton, Conway, Kruskal and Gonshor ([TO] pages 22, 38], [29] Ch. 10]). 
Norton’s proposed “ genetic ” definition of integration [10] page 227] addressed the 
second part of the program^ However, Kruskal subsequently showed the definition 
is flawed [TO] page 228]. Despite this disappointment, the search for a theory of 
surreal integration has continued [26], [36]. Indeed, in his recent survey |421 page 
438], Siegel characterizes the question of the existence of a reasonable definition of 
surreal integration as “perhaps the most important open problem in the theory of 
surreal numbers”. 

Despite being flawed, Norton’s integral is highly suggestive: indeed, for a fairly 
wide range of functions arising from applications, such as solving ODEs, we show 
that the use of inequalities coming from transseries and exponential asymptotics 
leads to a correct genetic integral. To prove the integral is well defined (in con¬ 
tradistinction to Norton’s [TO] page 228]) we use Ecalle analyzability results, (results 
that are not required, however, to calculate the integral). Our constructions also 
provide a method for solving ODEs in No. However, for more general functions, 
a substantial obstruction arises which involves considerations from the foundations 
of mathematics. In particular, we will show that, in a sense made precise, there 
is no description which, provably in NBG, defines an integral (of Norton’s type or 
otherwise) from finite to the infinite domain, even on spaces of entire functions that 
rapidly decay towards + 00 . 

1.1. Definitions and notation. We use the space T[R] of all functions / whose 
domain dom(/) is an interval in RU {— 00 , 00 } and whose range ran(/) is a subset 
of R. Empty and singleton intervals are likewise allowed. We define A/ and f + g as 
usual, where dom(/+< 7 ) = dom(/)fldom(( 7 ). For such intervals / in RU{— 00 , 00 }, I* 
is the corresponding interval in No with the same real inf and sup where appropriate 
and ±On in place of ± 00 , respectively. T[No] is the analogous space of all functions 
whose domain is an interval of No whose values lie in No. We say that / £ T[R] 
is extended by /* £ T[No] if and only if for all x £ dom(/), f(x ) = f*{x), and 
dom(/*)= dom(/)*. If F £ T[No] we denote by E|r its restriction to dom(F) HR. 

In the positive results in our paper, the integral will be defined from a linear 
antiderivative. The integral is in a sense a generalization of the Hadamard partie 
finie integral from infinity. The negative results only need to hold on restricted 
spaces, and we choose subspaces of 

(1) £ := {/ : R — > R : 3g : C —> C such that g is entire and g |R = /}. 

These functions have a common domain, and an integral from zero gives rise to a 
linear antidifferentiation operator. 

Building on results of the first and third authors in HE the purpose of this 
paper is to address these two issues: 


^In surreal theory, the field operations on No as well as the square root, log and exp functions 
are defined by induction on the complexity of the surreals. Conway has dubbed such definitions 
“genetic definitions” 1101 pages 27, 225, 227]. In the integration program originally envisioned 
by Conway, Kruskal and Norton, the functions as well as their integrals were intended to be 
genetically defined. At present, however, there is no adequate theory of genetic definitions in 
the literature, though m and m contain some useful preliminary remarks. Nevertheless, we 
will freely refer to various definitions that we define in terms of the complexity of the surreals as 
“genetic” (even when they are not inductively defined) since for the most part they conform to 
the way this notion is informally understood in the literature. 
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1. Which natural families of functions in T[R] can be naturally lifted to families 
of /* £ T[No], where each /* extends /? 

2. Is there a natural antidifferentiation operator on the families of /* £ T[No], 
arising from 1? 

As we show, the existence of a natural antidifferentiation leads to the existence 
of a natural integral. This integral follows Norton’s scheme. 

Both of these questions are treated here in terms of operators on spaces of real 
functions. 

Definition 1. An extension operator on K C T[R] is a function E : K — y T[No] 
such that for all /, g £ K: 

i. E(/) extends /; 

ii. E(A/) = AE(/), E(/ + g) = E(/) + E(«?); 

iii. If / is the real monomial x n on dom(/), then E(/) is the surreal monomial x n 
on dom(/)*, for all n £ N; 

iv. If / £ K is the real exponential on dom(/), then E(/) is the surreal exponential 
on dom(/)*. 

To formulate the appropriate notion of an antidifferentiation operator, we require 
a generalization of the idea of a derivative of a function at a point. 

Definition 2. Mimicking the usual definition, we say that / is differentiable at a 
in an ordered field V if there is an /'(a) £ V such that (Ve > 0 £ W)(3<5 > 0 £ V) 
such that (Vx £ V)(\x — a| < 5 =4* |(/(x) — /(a))/(x — a) — /'(a)| < e). As usual, 
/'(a) is said to be the derivative of f at a. 

Definition 3. An antidifferentiation operator on K C T[R] is a function A : K -A 
T[No] such that for all f,g £ K: 

i. A(f)' extends /; 

ii. A(Xf) = XA(f), A(f + g) = A(f) + A(g)\ 

iii. If / is the real monomial x n , then A(f) is the surreal monomial x n+1 /(n + 1) 
on dom(/)*; 

iv. If / £ K is the real exponential on dom(/), then A(f) is the surreal exponential 
on dom(/)*. 

For suitable integrals to exist, we need the “second half” of the fundamental 
theorem of calculus to hold. This is the motivation for the following strengthening 
of Definition [3] 

Definition 4. A strong antidifferentiation operator on K C T[R] is an antidiffer¬ 
entiation operator A such that if F £ T[No] and (F|r)' = / £ K exists, then there 
is a C £ No such that A(f) = F + C. 

Our first group of results show that there are (unnatural) extension and anti¬ 
differentiation operators on T[R, R] := {/ £ T[R] : dom(/) = R} correctly acting 
on finitely many, or even all monomials. For finitely many monomials, the proof 
is constructive. For infinitely many, the proof uses the classical result that every 
vector space has a basis extending any given linearly independent set. Of course, 
such a proof does not lead to any reasonably defined examples of extension or anti¬ 
differentiation operators. In fact, our negative results, discussed below, establish 
that this drawback is unavoidable-even for much more restrictive K' s. 
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Our second group of results are negative, and establish, in several related senses, 
that there are no reasonable extension or antidifferentiation operators on the space 
of all real-valued entire functions, even if we restrict ourselves to those with slow 
growth. Specifically, we show that there are no descriptions, which, provably, 
uniquely define such extensions or antidifferentiations, even in the presence of the 
axiom of choice. Our negative results show that, in order to naturally extend 
families of real-valued entire functions past oo into the infinite surreals, critical 
information about the behavior of the functions at oo is required. For families 
of real-valued entire functions characterized by growth rates only, we show that 
polynomial growth forms a threshold for extendability (in a sense made precise). 
As a consequence of Liouville’s theorem, this entails that such classes of functions 
consist entirely of polynomials. Analogous results are also shown to apply to anti¬ 
differentiation. 

Our third group of results construct natural extension and strong antidifferenti¬ 
ation operators with very nice features. Proposition 1341 below shows that the latter 
suffices for the existence of an actual integral. In fact, the antiderivative defines 
an integral with essentially all the properties of the usual integral. Moreover, when 
restricted to R, the antiderivative is a proper extension of the Hadamard finite 
part at oo; see HSj. This group of results is applicable to sets of functions that, 
at oo, are meromorphic, semi-analytic, Borel summable, or lie in a class of Ecalle- 
Borel transseriable functions; see mm ■ As such, the sets of functions to which 
our positive results apply include most sets of standard classical functions. We 
argue that for all “practical purposes” in applied analysis, integrals and natural 
extensions from the reals to the surreals with good properties exist. In particular, 
most classical special functions (such as Airy, Bessel, Ei, erf, Gamma, Painleve,...) 
extend naturally (and are integrable) from finite to infinite values of the variableo 

In 0 Logical Issues, we discuss appropriate formal systems in which to cast 
the results. We identify two main approaches to formalization: literal and classes. 
NBG is the principal system for the classes approach, which is the approach used 
in the body of the paper. For the literal approach, we use ZCI = ZC + “there 
exists a strongly inaccessible cardinal”. Both approaches have their advantages 
and disadvantages. The underlying mathematical developments are sufficiently 
robust as to be unaffected by these logical issues. As a consequence, the reader 
unconcerned with logical issues need not read (J9] 

This paper is the result of an interdisciplinary collaboration making use of the 
first author’s expertise in standard and non-standard analysis, exponential asymp¬ 
totics and Borel summability, the first and second authors’ expertise in surreal 
numbers, and the third author’s expertise in mathematical logic and the founda¬ 
tions of mathematics. 

Organization of the paper. The paper relies on general notions, constructions 
and results from the theory of surreal numbers. An overview of those that are most 
relevant to this paper are given in (J3l For the most general positive results, the 
paper also uses transseries and Ecalle-Borel summability. These are reviewed in (2) 


integration, for functions with convergent expansions, has been studied in the context of 
the non-Archimedean ordered field of left-finite power series with real coefficients and rational 
exponents in m and HQ]. 
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2. Main results 

Our first set of results prove the existence of surreal antiderivatives within NBG 
(which includes the axiom of choice). Another set of results show that NBG - + DC 
cannot prove their existence, even in sharply weakened forms. Here NBG - is NBG 
without any form of the axiom of choice, and DC is dependent choice, which is an 
important weak form of the axiom of choice; see fj9] Thus, in fairly general settings, 
the existence of antidifferentiation operators in the surreals is neither provable nor 
refutable in NBG - + DC. 

We also prove that there are no explicit descriptions that can be proved to 
uniquely define such operators, even in NBG. On the other hand, we show, in 
NBG - , that genetically defined integrals (see footnote [T]) exist for functions arising 
in all “practical applications.” 

2.1. Unnatural positive results. The results in this section do not lead to nat¬ 
ural operators or even natural functionals. Specifically, while these operators or 
functionals assume, by construction, the expected values on simple functions, for 
general functions their existence relies on the axiom of choice and as such their 
values for specific functions are intrinsically ad hoc. 

Theorem 5. Let {1, x, ..., x n } be the set of monomials of degree < n+ 1, and W be 
the linear space generated by them (i.e., the polynomials of degree < n + 1). Then 
there is an antidifferentiation operator A on T[R, R] such that A(x 3 ~ 1 ) = x 3 /j,j = 
1,..., n + 1. 

Note 6. The proof of Theorem 4 is carried out as an explicit construction in NBG - . 
Finitely many other natural functions with natural derivatives can be incorporated. 

The next result uses the axiom of choice. 

Theorem 7. There is an antidifferentiation operator A on T[R, R] such that 
A(x 3 ~ 1 ) = x 3 / j for each j € Z + . More generally, if W\ C T[R,R] is a space 
of functions that naturally extend to No in such a manner that F*(x) — F*( 0) is 
a natural linear antiderivative of /( x), then A(f)(x) = F*(x) — F*( 0). Moreover, 
Wi would include the real exp, l/(x + 1) and other elementary functions. 

Theorem 8. There exist 2 C extension operators E on the set of all functions / : 
R —> R which preserve polynomials and other known functions. 

Proof. This follows from Theorem[7]by letting E(/) := ( A(f))'. □ 

Note 9. The unnatural positive results above which do not involve exponentials 
extend to general non-Archimedean fields. 


2.2. Obstructions. 

The next set of results are negative. We present different types of obstructions 
to integration with the aim of clarifying the nature of these obstructions. The first 
group of results (Theorem [T2] - Theorem [Mil are targeted primarily (though not 
exclusively) to the proposed Conway-Kruskal-Norton program of surreal integra¬ 
tion based on “genetic” definitions; see footnote [Q These results suggest that for 
their integration program on No to succeed, even for rapidly decaying entire func¬ 
tions, stringent conditions governing the behavior of the functions at oo are needed. 
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The remaining negative results hold for any non-Archimedean ordered held V with 
specified properties. 

Throughout this section, the space £ is defined as in ©, V (which may be a 
set or a proper class) is a non-Archimedean ordered held extending R, and w is a 
positive inhnite element of V. If V = No, then oj may be taken to be {N|}. 

We start with a standard dehnition. 

Definition 10. A set of reals is Baire measurable if and only if its symmetric 
difference with some open set is meager. This is often called the “property of 
Baire.” 

Let £ b = {/ G £ : ||/||oo < oo }, where, as usual, ||/||oo = sup^R |/|. For Theo¬ 
rems [12] and [13] below we could further restrict the space to that of entire functions 
of exponential order at most two; moreover, compatibility with all monomials is 
not required. 

We remind the reader that a Banach limit is a linear functional tp on the space 
£°° = (s : N —> C| sup n |s„| < oo} such that tp{Ts) = tp(s) where T(s 0 , Si,...) = 
(si,S 2 ,...) and tp(s) £ [inf„ g ^ s n , sup„ gN s n ], if ran(s) C R. We also remind the 
reader that NBG - , which is conservative over ZF, includes no form of choice. 

The following definition makes use of the conceptions introduced in Definitions 
l22l and l23l from 1 12.11 

Definition 11. (£+ := {/ £ : (h £ £ b ,h ^ 0) => f(h) > 0}. 21]} is similarly 

defined. 

Theorem 12. NBG - proves that if (£+ U 21]} ^ 0, then Banach limits exist. 

Proof. The proof for 21]} is a corollary of the following one about (£]}. It is enough 

to define a Banach limit tp on real sequences. Let l s be 0 for x ^ 0 and the linear 

interpolation between 0 and so on [0,1] and between s n and s ra +i on [n + 1, n + 2] 
Vn £ N. Now, Vs £ £°° and Ve > 0, 3 f s . e £ £ b (obtained by mollifying l s ) 
such that H/sje - Z a ||oo < £• Let F s . e {x) := f a . e and L s {x) := f* l a . Note 

that \/x £ R + we have (*): |F s;e (x) — L s {x)\ < ex. Let E e Define tp on 

by tp(s) := lim e ^ 0 re (w -1 E(F s;e )(w)), where re(x) denotes the real part of a 
surreal number x written in normal form (see l©; this exists by (*). By mimicking 
Robinson’s non-standard analysis construction (cf. [3U page 54]), it is easy to check 
that tp is a Banach limit. (The calculations are straightforward; see 1 14.61 for the 
details.) □ 

Theorem 13. (1) NBG - proves that the existence of Banach limits implies 

the existence of a subset of R not having the property of Baire. 

(2) NBG - + DC does not prove the existence of a subset of R not having the 
property of Baire. 

(3) £+112]} ^ 0 is independent of NBG - + DC. 

Proof. (1) ZF and, thus, NBG - proves that the existence of Banach limits implies 
the existence of a subset of R not having the property of Baire; see pages 
611-612] and [3D]. 

(2) ZFDC does not prove the existence of a subset of R not having the property 
of Baire; see [43] and [41] . Since NBG - + DC is a conservative extension of ZFDC, 
(2) follows. 

(3) This follows from (2) and Theorem fl2l □ 
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The above results indicate the nature of the obstructions to the existence of a 
general “genetic” integral (see footnoteQ]) : it is implicit in the (informal) description 
of a such an integral that it should be explicitly constructed in NBG - and, hence, 
without any form of choice. However, such an integral exists at most on those 
functions whose behavior at oo ensures that an explicitly constructed Banach limit 
exists, as in Theorem El Even this condition is insufficient, as we shall now see. 
The class of functions for which genetic definitions exist is in fact highly restricted. 
See >12.41 

The next sequence of results shows that the obstructions persist even if we gradu¬ 
ally impose more constraints on the functions, until the constraints are so restrictive 
that the remaining functions are simply polynomials. 

In the following definition, £\ is a space of real functions, exponentially decaying 
on R + , that extend to entire functions of exponential order one. In classical analysis, 
growth conditions (certainly exponential decay) at a singular point of an otherwise 
smooth function would ensure integrability at that point. This however is not the 
case in the surreal world. 

Definition 14. Let £± := < f £ £ : ||/|| := sup |e -2 ^/(z)| + sup \e x ^ 2 f(x)\ < oo 

l .zee xe*+ 

Vn G Z + , let f n (z) = ne~ z ( 1 — e~ z ^ n ) and £ e C £ be the closed subspace generated 
by {/n}„ e z+- 

Lemma 15. £\ is a Banach space, and Vn G Z + , ||/„|| < 2. In addition, £ e is a 
separable Banach spactQ and thus a Polish space. 

Proof. For K > 0, let V>k = { z : \z\ < K}. On any Djf, || • || is manifestly equivalent 
to the sup norm. A uniform limit on D k of functions in £ is analytic in V>k and 
real valued on [0, K), thus £ is a Banach space. The rest is calculus. □ 

The functionals in 2: (31, respectively) below have properties expected of any 
extension to w (integration on [0,w], respectively). 

Definition 16. E G (E if E is linear on £ e , and Va G R, E(e ax ) = e a “ when e ax G £ e - 
J G 31 if J is linear on £ e: and Va G M, J(e ax ) = a -1 (e a “ — 1) when e ax G £ e . 

Lemma 17. If (£U3f ^ 0, then there is a discontinuous homomorphism ip : £ e —> R. 

Proof. Assume Eg 2. Define ip : £ e > R by <p(f) = re(e“E (/)), where re(e“E(/)) 
is the real part of the normal form of the surreal number e“E(/); see (J3J Clearly, ip is 
linear. Moreover, since limn^oo ||n -1 /n|| = 0 and p{n~ l /„) = 1, <p is discontinuous. 
Similarly, assuming that J G 3, <p(f) = re (e“J(/)) is discontinuous. □ 

In virtue of Pettis’s Theorem [35], Solovay’s results [43,, §4, p. 55], Thomas- 
ZapletaPs Theorem 1.4 [44] and the equiconsistency of ZFDC and NBG“+ DC, 
the following holds. 

Theorem 18 ([44]). The following is consistent with NBG - + DC. For all Polish 
groups G,IL, every homomorphism p : G —> H is continuous. 

Corollary 19. <£U3f = 0 is consistent with NBG - + DC. 

'-''Note that £\ is not separable. Indeed, for any ui / 112 £ S 1 , [| — f U2 1| = 1, where 

fui = e UiZ ; the same holds for f Ui + G £\ if arg m G I = (|rr, |tt), and I is of course 
uncountable. 
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Proof. This is an immediate consequence of Lemmas [15] and 1171 and Theorem 

m □ 

Theorem 20 . (£Uj 7 ^ 0 is independent o/NBG“+ DC. 

Proof. This is obtained by combining Corollary [T9] with Theorem [7] □ 

In virtue of the above, it is clear that if there is a genetic definition of integration 
on No, its validity cannot be established in NBG“+ DC. This being the case, it is 
intuitively obvious that by supplementing NBC - with either the axiom of choice, 
the axiom of global choice or, say, the Continuum Hypothesis cannot help prove 
that a concrete integration definition has the intended properties. 

Note 21 . It is clear from the proofs that the results above would be unchanged 
if e - l z ! is replaced by some e~^ z ' n \n £ Z + , and in fact similar results carry over 
to other types of bounds or decay. For functions of half exponential order, the 
family cosh (y/z/ri) can be used instead of e _ 2 7”; for arbitrary types of growth, 
the argument requires several steps, since special function are to be avoided, and 
as such, different foundational tools need to be used. In any case, any growth 
bounds, short of polynomial bounds, yield the same result. Polynomial bounds 
entail that the functions are polynomials, in which case integration exists trivially. 
Furthermore, these obstructions continue to hold for more general non-Archimedean 
fields, and we provide the results and detailed proofs for the more general case. 

2.2.1. Further obstructions. We now obtain sharper negative results based on de¬ 
scriptive set-theoretic tools adapted to the questions at hand. By sharper negative 
results, we mean negative results that require fewer properties of the integral, al¬ 
low for “nicer” functions and which, in some settings, provide both necessary and 
sufficient conditions for the existence of extension or antiderivative functionals. 
Theorem [21] is a consequence of the core descriptive set-theroetic result, Theorem 
M that does not rely on any substantial analytic arguments. Theorem [25] is a 
deeper consequence of Theorem l64l showing that, in the class of entire functions 
bounded in some weighted L°° norm in C, integrals exist if and only if the weight 
allows only for polynomials. 

We begin with the definitions of 9-extensions and 6- antiderivatives in the setting 
of ordered fields. 

Definition 22. A 0-extension from K C T[K, R] into No is a function eg : I\ —► No 
such that 

i. eg is linear; 

ii. If / 6 K is the monomial x n , then eg (/) = 6 n . 

We denote by <8g the collection of 0-extensions. 

Definition 23. A 0-antidifferentiation from K C T[R,R] into No is a function 
ag : K —No such that 

i. ag is linear; 

ii. If / £ K is the monomial x 3 ~ l ,j > 0, then ag (/) = 0 3 /j. 

We denote by Slg the collection of 0-antidifferentiations. 

There is no immediate relation between 0-extensions and 0-antiderivatives. 
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Theorem 24. i. NBG - + DC proves the following. If there exists an ordered 
field V extending R, a positive infinite 0 £ V, and a 0-extension or a 0- 
antiderivative functional from £ into V, then there is a set of reals that is 
not Baire measurable. 

ii. NBG - + DC does not prove that there exists an ordered field V extending R, a 
positive infinite 9 £ V, and a 0-extension or a 0-antiderivative functional from 
£ into V. 

iii. There are no three set-theoretic descriptions with parameters such that NBG 
proves the following. There is an assignment of real numbers to the parameters 
used in all three, such that the first description uniquely defines an ordered 
field extending R, the second description uniquely defines a positive infinite 
0 £ V, and the third description uniquely defines a 0-extension functional or a 
0-antiderivative functional from £ into V. 

Part[m]also holds for extensions of NBG by standard large cardinal hypothe¬ 
ses. 

Note 25. In Theorem 1241 ii follows immediately from i, and the well known fact 
that NBG - + DC + “every set of reals is has the Baire property” is consistent; see 
[35] and [IT]). 

2.3. More general negative results. We explore further spaces without regu¬ 
larity, and obtain stronger versions of the results above, in more generality than 

No. 

We view any W : [0, oo] —> R + as a weight. 

Definition 26 (Growth class W). Let W : [0, oo)r —> R + . Define 

(2) £ w = {/ entire ,/(R) C R : sup \f\/W(\z\) ^ C < oo}. 

z€C 

We now state an important if and only if result that provides a dichotomy. Our 
formulation requires the notion of a continuous weight given by an arithmetically 
presented code. 

Definition 27. Let W : R —> R + be a continuous weight. We say that E C Z 4 
codes W if and only if V(a, b , c, d) £ Z 4 , a/b < W(c/d) just in case (a, b, c, d) £ E. 
An arithmetic presentation of E C Z 4 takes the form {(a, 6, c, d) £ Z 4 : <p}, where 
ip is a formula involving V, 3, -i, V, A, +, —, ■, <, 0,1, variables ranging over Z, with 
at most the free variables a, 6, c, d. 

Standard elementary and special functions with rational parameters are contin¬ 
uous functions that can be given by arithmetically presented codes. Also, compo¬ 
sitions of continuous functions that are given by arithmetically presented codes are 
continuous functions that are given by arithmetically presented codesQ 

Theorem 28. Let W be a continuous weight given by an arithmetically presented 
code0 The following are equivalent. 

^Note that here and in na. we consider only arithmetically presented continuous functions. 
There is a broader notion of “arithmetically presented function” that includes many discontinuous 
Borel measurable functions, which we do not need here or in E3- However, in [SI P a g e 4 738, 
paragraph 3], the first and third authors erroneously confused the two notions. That entire 
paragraph should be replaced with the paragraph to which this note is affixed. 

^More precisely, we start with an arithmetically presented E which, provably in ZFC (or 
equivalently in ZF, NBG, NBG - ) codes a continuous weight W. 
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(a) NBG - proves that £w consists entirely of polynomials from R into R. 

(b) There are three set-theoretic descriptions with parameters such that NBG 
proves the following. There is an assignment of real numbers to the parameters 
used in all three, such that the first description uniquely defines an ordered 
field extending R, the second description uniquely defines a positive infinite 
0 € V, and the third description uniquely defines a 0-extension functional or a 
0-antiderivative functional from £w into V. 

The equivalence holds if NBG - is replaced by NBG or if both NBG - and NBG are 
replaced by any common extension of NBG with standard large cardinal hypotheses. 

The next question is: can we integrate (or extend past oo) real-analytic functions 
for which the real integral J x |/| < oo, or that decrease much faster, to ordered 
fields such as No? To help prepare the way for answering this question we require 
a series of definitions, some of which make use of our generalization of the notion 
of a derivative of a function at a point; see Definition [2] 

Definition 29. An exponentially adequate ordered field is an ordered field V ex¬ 
tending R together with an order preserving mapping exp = {x i—» e x ) (from the 
additive group of V onto the multiplicative group of positive elements of V) with 
the properties e x x n for all positive infinite x and ( e x )' = e x . 

Definition 30. For each m G Z + , let exp m be the m-th compositional iterate of 
exp, W m : R —> R + be the weight l/exp m , and Aw m = {/ G £ ■ sup R+ \ f\/W m < 
oo}. 

The functions in the Aw m “decrease superexponentially”. 

Definition 31. Exponentially adequate 0-extension functionals and exponentially 
adequate 0-antidifferentiation functionals are 0-extension functionals and 0-anti- 
differentiation functionals obeying the following additional condition for all m, n E 
Z+ 

If / = x n e- w ^W' m {l-n/{xW ' m )), then e gy (f) = f(6) and a ey {f) = -6 n e~ w ^ e \ 
This corresponds to the antiderivative of / without constant term. 

Theorem 32. i. NBG - + DC proves the following. If there exists an exponentially 
adequate ordered field V, a positive infinite 0 in V, and an exponentially adequate 
0-extension or 0-antiderivative functional from some Aw m into V", then there is a 
set of reals that is not Baire measurable. 

ii. NBG - + DC does not prove that there exists an exponentially adequate ordered 
field V, a positive infinite 0 in V, and an exponentially adequate 0-extension or 
0-antiderivative functional from some Aw m into V■ 

iii. There are no three set-theoretic descriptions with parameters such that NBG 
proves the following. There is an assignment of real numbers to the parameters 
used in all three, such that the first description uniquely defines an exponentially 
adequate ordered field, the second description uniquely defines a positive infinite 
0 in V, and the third description uniquely defines an exponentially adequate 0- 
extension functional or 0-antiderivative function from some Aw m into V. 

Part iii also holds for extensions of NBG by standard large cardinal hypotheses. 

2.4. Positive results about extensions and integrals in No for functions 
with regularity conditions at infinity. 
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In the previous sections we have obtained ad hoc extension and antidifferentiation 
operators and showed that there are no natural ones unless there are restrictions 
on the behavior of the functions at the endpoints. 

In this section, we show that when certain natural restrictions are present, genet¬ 
ically defined (see footnote [Q) integral operators, and extensions with good prop¬ 
erties do exist. Integrals are defined after constructing linear antidifferentiation 
operators, see Definition [3j also see Proposition [Ml and Note [36] below. Moreover, 
as we will see, for all special functions for which a genetically defined integral exists, 
its value at ui determines the transseries of the function, which in turn completely 
determines the function. The domain of applicability of these genetically defined 
integral operators, and extensions includes a wide range of functions arising in 
applications. 

Note 33. In the following, without loss of generality, we assume that the functions 
of interest are defined on (xq ■ oo), where Xq, which is assumed to be in R U {—oo}, 
may depend on the function and we seek extensions and integrals thereof to {a; € 
No:i>i 0 }- See qd.S.ll for details. 

Our positive results apply when there is complete information about the behavior 
of functions at +00 in the sense described above. We denote the family of such 
functions T. It is convenient to first treat a proper subclass J-„ of T that is simpler 
to analyze than T itself. 

(a) T„ consists of functions which have convergent Puiseux-Frobenius power series 
in integer or noninteger powers of \/x at + 00 . Namely, for some k £ Q, r £ M, 
and all x > r, we have 

OO 

(3) f(x) = c kX~ 3/k . 

j=—M 

Such is the case of functions which at +00 are semialgebraic, analytic, mero- 
morphic and semi-analytic, to name some of the most familiar ones. By [46], 
semi-analytic functions at +00 have convergent Puiseux series in powers of x l ^ k 
for some k £ Z + . We could allow ([3| to also contain exponentials and logs, if 
convergence is preserved. 

(b) The class T is much more general. It consists of functions which, after changes 
of variables, have for x > xq Borel-Ecalle transseries of the form 

(4) T= Y, c Kl x^e-^ Xx x- 1 , 

k^k 0 ,ZeN 

where k, k 0 G Z n ,/3 = (£ 1 , A = (Ai,...,A n ) and c k ,j, fy, Xj G R. We 

assume kjXj be present for infinitely many kj only if Ay >0. For a technical 
reason -being able to employ Catalan averages—we assume as in [12] that all 
Pi ^ 1; it can then be arranged that Pi £ (0,1]. We arrange that the critical 
Ecalle time is x ( da ns] nn nzi ng ) 0 

^We could allow the constants c k j,/3 and A to be complex-valued-and then we would end 
up with a class of sur-complex functions. We would then require He (3j < 1 ( 1121 114l h it being 
understood that Re denotes the real part in the sense of complex analysis (which should not be 
confused with “re” which denotes the real part of a surreal number written in normal form; see 
©• 
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T contains the solutions of linear or nonlinear systems of ODEs or of differ¬ 
ence equations for which, after possible changes of variables, +00 is at worst 
an irregular singularity of Poincare rank one. We will impose still further tech¬ 
nical restrictions, to keep the analysis simple. The setting is essentially that of 
[T2l [14] for ODEs and El for difference equations. More generally, T includes 
elementary functions and all named functions arising in the analysis of ODEs, 
difference equations and PDEs. The named classical functions in analysis that 
satisfy some differential or difference equation such as Airy Ai and Bi, Bessel 
H, J, K , Y, T, 2 Ei, and so on are real analytic in x for x > 0 and belong to T. 


Proposition 34 ( Existence of an integral operator ). Let A be a strong antidiffer¬ 
entiation operator on K. Then there exists an integral operator on K, meaning a 
function of three variables, x,y £ No and / £ K, denoted as usual f' /, with the 
following properties: 


(a) 



Va, x £ dom(/); 


(b) 

(c) 

(d) 

(e) 

(f) 

(g) 


[ (a/ + fig) = OL f f +/3 

J a J a 

f f' = m- f (a); 

J a 



Va, b £ dom(/) fl dom(g), (a, /3) £ R 2 ; 




Vai,a 2 ,a 3 e dom(/); 

if f,g are differentiable and a,b £ dom(/) n dom(g); 


f(g(s))g'(s)ds = 




'g(a) 


f(s)ds , 


whenever g £ K is differentiable, a,x £ dom(/), and g([a,x ]) C dom(/) fl 
dom(A/); 

/ > 0 and b > a are in dom(/) imply J Q b / ^ 0. 


Proof. Define / = A(f)(y) — A(f(x)). The properties follow straightforwardly, 
(c) is the definition of a strong antiderivative, and (c), (e) and (f) are equivalent. If 
/ ^ 0, then (A(/))|r is non-decreasing and thus / Q b / = A(f(b)) — A(f(a)) ^0. □ 


Note 35. The functions in T a are much easier to deal with. They can be extended 
past +00 essentially by reintepreting their Puiseux series at +00 as a normal form 
of a surreal variable. The Puiseux series can then be integrated term by term, 
resulting in a “good” integral. A genetic definition may then be obtained by minor 
adaptations of the construction in (2S|. 

For the general family T we need the machinery of generalized Ecalle-Borel 
summability of transseries E3EZ1 ITS] and Catalan averages [32] to establish the 
properties of the extensions and integrals but not necessarily to calculate them. We 
will separate the technical constructions accordingly, to enhance readability. 
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Note 36. Since the surreal exponential exp (see 0 is surreal-analytic at any point, 
it is clear that any of its antiderivatives is of the form exp+C where C is a constant, 
at least locally. We show that an antidifferentiation operator is defined on a wide 
class of functions; this antidifferentiation operator gives C = 0 everywhere for exp. 
Via Proposition [3H (7 = 0 translates into e s ds = e u — 1 as expected. We 
note that this stands in contrast to Norton’s aforementioned proposed definition of 
integration which was shown by Kruskal to integrate e s over the range [0,w] to the 
wrong value [TDJ page 228]. 


Note 37 (Cautionary Note). A general C°° function / cannot be (correctly) ex¬ 
tended in an infinitesimal neighborhood of a point by its Taylor series. This is the 
case even if the Taylor series converges-unless, of course, the series converges to /, 
in which case / is analytic at that point. An example is e ~ 1 ' x extended by zero at 
zero. The Taylor series at 0 is convergent (trivially) since it is the zero series. But 
g-i/x no |- q j n ]\j 0 f or infinitesimal arguments. This function has a convergent 
transseries , also trivially, since e~ l,x is its own transseries, and therefore provides 
a correct extension. 

The precise technical setting is as follows. 


Theorem 38 (Existence of extensions and strong antiderivatives). On T there 
exist 

(a) an extension operator E from T to T* = {/* : / £ JF} (see §1.1) which is linear, 
multiplicative and preserves exp, log and x r for r £ M. 

(b) a linear operator A : E (J-) —> T* with the properties 

i- m)]' = /; 

2. If F € T[No] and (F|r)' = / G T exists, then there is a C £ No such that 
A(J)=F + C. 

The definitions of A and E in the just-stated theorem follow Norton’s original 
integral scheme, using inequalities with respect to earlier defined functions and 
earlier values of the integral. Unlike Norton’s definition which was found to be 
intensional [TOJ page 228], ours are shown to only depend on the values of the 
functions involved. 


For instance the definition of Ei is 

k\ 


(5) Ei(z) = 


r k-\-l 


-Cx~ 1/2 .S L 


k£i(x) 


; 

kee(x) 


k\ 


+ Cx~ 1/2 ,S R 


Here i{x) is the “least term” set of indices 


(6) £{x) := {k £ N : k < x} . 

If x is finite, £(x) is a finite set and ([5]) equals the least term summation of the 
series, see Note 1551 below. If x is infinite, then clearly l{x) = N. In this case, the 
sum is to be interpreted as an absolutely convergent series in the sense of Conway 
(see Q. The bounds in the sets S L and S R are based on local Taylor polynomials, 
as in [26]; see U8]for details. 
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Note 39 (Least term summation). More specifically, when a series c nZ n has 

zero radius of convergence, then limsup„ \c n z n \ = oo, \/z ^ 0. Say c n = n\ and 
z = 1/100. Then, using Stirling’s formula for the factorial, it is easy to see that 
n!z n decreases in n until approximately n = 100, and then increases in n. In this 
case, the least term set of indices £(z) is {0,1,100}. The least term is reached 
approximately at n = 100 and is of the order 0( A /ie _1 /l z l). Summing to the least 
term means summing the first 100 terms when z = 1/100, or the first N terms 
if z = l/N. The error obtained in this way is proved in |16| to be exponentially 
small, rather than polynomially small as would be the case when summing a fixed 
number of terms of the series. 

See t )8.5l for further examples. 


3. Surreal numbers: overview and preliminaries 

There are a variety of recursive HD], EE EDI also see, m, 0] and non-recursive 
eh page 65; also see, J5j] EH page 242] constructions of the class No of surreal 
numbers, each with their own virtues. For the sake of brevity, here we adopt 
Conway’s construction based on sign-seqences [TUI page 65], which has been made 
popular by Gonshor [29] . 

In accordance with this approach, a surreal number is a function a : A —> {—, +} 
where A is an ordinal called the length of a. The class No of surreal numbers so 
defined carries a canonical linear ordering: a < b if and only if a is ( lexicographically ) 
less than b with respect to the linear ordering on {—, +}, it being understood that 
— < undefined < +. As in [231 . we define the canonical partial ordering < s on No 
by: a < s b (“a is simpler than b ”) if and only if a is a proper initial segment of b. 

A tree (A, <a) is a partially ordered class such that for each x € A, the class 
{y € A : y<Axj of predecessors of x is a set well ordered by <a- If each member of 
A has two immediate successors and every chain in A of limit length (including the 
empty chain) has one immediate successor, the tree is said to be a full binary tree. 
Since a full binary tree has a level for each ordinal, the universe of a full binary 
tree is a proper class. 


Proposition 40. (No <, < B ) is a lexicographically ordered full binary tree. 

Central to the algebraico-tree-theoretic development of the theory of surreal 
numbers is the following consequence of Proposition 1401 


Proposition 41. If L and R are (possibly empty) subsets of No for which every 
member of L precedes every member of R (written L < R), there is a simplest 
member of No lying between the members of L and the members of R |23l pages 
1234-1235] and E3 Proposition 2.4]. 

Co-opting notation introduced by Conway, the simplest member of No lying 
between the members of L and the members of R is denoted by the expression 

{L\R}. 

Following Conway EH page 4], if x = {L\R}, we write x L for the typical member 
of L and x R for the typical member of R ; for x itself, we write { x L \x R }\ and 


16 


OVIDIU COSTIN, PHILIP EHRLICH, AND HARVEY M. FRIEDMAN 


x = {a,b,c, ...\d,e, f,...} means that x = {L\R} where a, b, c,... are the typical 
members of L and d, e, /,... are the typical members of R. In accordance with these 
conventions, if L or R is empty, reference to the corresponding typical members may 
be deleted. So, for example, in place of 0 = {0|0}, one may write 0 = {|}. 

Each x £ No has a canonical representation as the simplest member of No lying 
between its predecessors on the left and its predecessors on the right, i.e. 

where L s = {a £ No : a < s x and a < x} and R s r x ) = {a £ No : a < s x and x < a}. 

By now letting x = {E s (x)|^s(x)} and V — {A s (y)|7? s (i/)}; and ■ are defined 
by recursion for all x,y £ No as follows, where the typical members x L , x R , y L 
and y R are understood to range over the members of L s ^ x pR s ^ x ^L s ^ and R s ( y )i 
respectively. 

Definition of x + y. 

x + y={x L +y,x + y L \x R + y,x + y R } . 

Definition of —x. 

—x = {— — x L } . 

Definition of xy. 

xy = {x L y + xy L — x L y L , x R y + xy R — x R y R \ 

x L y + xy R - x L y R , x R y + xy L - x R y L }. 

Despite their cryptic appearance, the definitions of sums and products on No 
have natural interpretations that essentially assert that the sums and products 
of elements of No are the simplest possible elements of No consistent with No’s 
structure as an ordered field [221 page 1236], [23], pages 252-253]. The constraint 
on additive inverses, which is a consequence of the definition of addition [23] page 
1237], ensures that the portion of the surreal number tree less than 0 is (in absolute 
value) a mirror image of the portion of the surreal number tree greater than 0, 0 
being the simplest element of the surreal number tree. 

A subclass A of No is said to be initial if b £ A whenever a £ A and b < s a. 
Although there are many isomorphic copies of the order field of reals in No, only 
one is initial. This ordered field, which we denote R, plays the role of the reals in 
No. Similarly, while there are many well-ordered proper subclasses of No in which 
x < y if and only if x < s y, only one is initial. The latter, which consists of the 
outermost right branch of (No <,< s ), is identified as No’s ordered class On of 
ordinals. See Figure 1. 

A subclass B of an ordered class (A, <) is said to be convex, if z £ B whenever 
x,y £ B and x < z < y. 

The following are consequence No’s structure as a lexicographically ordered 
binary tree. 


Proposition 42 ([23]: Theorems 1 and 2). (i) Every non-empty convex sub¬ 
class of No has a simplest member; (ii) if x £ No and L,R are a pair of sub¬ 
sets of No for which L < R, then x = {L\R} if and only if L < {a:} < R and 
{a £ No : L < {a} < R} C {a £ No : L s ^ < {a} < R s ( x )}- 
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The non-zero elements of an ordered group can be partitioned into equivalence 
classes consisting of all members of the group that mutually satisfy the Archimedean 
condition. If a and b are members of distinct Archimedean classes and M < 
then we write a <C b and a is said to be infinitesimal (in absolute value) relative to 

b. 

An element of No is said to be a leader if it is the simplest member of the positive 
elements of an Archimedean class of No. Since the class of positive elements of an 
Archimedean class of No is convex, the concept of a leader is well defined. There 
is a unique mapping -the ui-rnap-trom No onto the ordered class of leaders that 
preserves both < and < s . The image of y under the w-map is denoted ui y , and in 
virtue of its order preserving nature, we have: for all x,y € No, 

co x -C co v if and only if x < y. 

Using the w-map along with other aspects of No’s s-hierarchical structure and its 
structure as a vector space over R, every surreal number can be assigned a canonical 
“proper name” or normal form that is a reflection of its characteristic s-hierarchical 
properties. These normal forms are expressed as sums of the form 

T. u Va .r a 
a<(3 

where /3 is an ordinal, (y a ) a< p is a strictly decreasing sequence of surreals, and 
( r a ) a </3 a sequence of non-zero real numbers. Every such expression is in fact 
the normal form of some surreal number, the normal form of an ordinal being just 
its Cantor normal form [TUI pages 31-33], [2UJ §3.1 and §5], [23] , 

Making use of these normal forms, Figure [T] offers a glimpse of the some of the 
early stages of the recursive unfolding of No. 
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Figure 1. Early stages of the recursive unfolding of No 
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When surreal numbers are represented by their normal forms, the sums, products 
and order on No assume the following more tractable termwise and lexicographi¬ 
cal forms, where “dummy” terms with zeros for coefficients are understood to be 
inserted and deleted as needed. 


Proposition 43 ([22], Theorem 16; also see, [22], pages 67-70 and [T], pages 
235-246). 

Y ujV .a y + Y u v .b y = Y u v .{a y + b y ), 

yE No yE No yENo 


Y u ' v - a y ' J2 uV - b v 

yENo yENo 


E "*• 

yENo 


Y 

(/i,i/)6No X No 
. (t+i,—y 


~Y , u} v .a y < uj v .by, if a y = b y for all y > some x G No and a x < b x . 

yENo yENo 

The following result is an immediate consequence of Conway’s definition of nor¬ 
mal forms and ( [TOl pages 32-33] and [23] page 1247]) their lexicographical ordering. 


Proposition 44. For all x G No and all positive y G No, x = {x — y\x + y}, 
wherever all of the exponents in the normal form of x are greater than all of the 
exponents in the normal form of y. 

Since every ordered field A contains a unique isomorphic copy, Qa, of the ordered 
field of rational numbers, a G A may be said to be infinite (infinitesimal) if |a| is 
greater than (less than) every positive member of Q^. Thus, in virtue of the 
lexicographical ordering on normal forms, a surreal number is infinite (infinitesimal) 
just in case the greatest (i.e. the zeroth) exponent in its normal is greater than 
(less than) 0. As such, each surreal number x has a canonical decomposition into 
its purely infinite part II(m), its real part re(x), and its infinitesimal part II(:r), 
consisting of the portions of its normal form all of whose exponents are > 0, = 0, 
and < 0, respectively. 

There is a notion of convergence in No for sequences and series of surreals that 
can be conveniently expressed using normal forms written as above with dummy 
terms. Let x € No and for each y G No, let r y (x) be the coefficient of lo v in the 
normal form of x, it being understood that r y {x) = 0, if lo v does not occur. Also 
let { x n : n € N} be a sequence of surreals written in normal form. Following Siegel 
[42l page 432], we write 

x = lim x n 

n—too 

to mean 

r v (x) = lim r v ( x n ), for all y G No, 

n—)• oo 

and say that x n converges to x. We also write 

OO 

X = Y J X n 

71=0 

to mean the partial sums of the series converge to x. 
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Among the convergent sequences and series of surreals are those whose mode of 
convergence is quite distinctive. In particular, for each y £ No, there is anmSN 
such that r y (x n ) = r y {x rn ) for all n> m. Thus, for each y £ No, 

r y (x) = lim r v ( x n ) = r y (x m ), 

n—>oo 

where m depends on y. Following Conway, we call this mode of convergence ab¬ 
solute convergence. Moreover, we will call the normal form to which an absolutely 
convergent series x n of normal forms converges the Limit of the series and write 
Lim„_ ) . 00 :r n . We use “Limit” as opposed to “limit” to distinguish the surreal notion 
from its classical counterpart. 

Relying on the above and classical combinatorial results of Neumann (|33j pages 
206-209], [H, Lemma 3.2], [T] pages 260-266]), one may prove [42] pages 432-434] the 
following theorem of Conway jTO], page 40], which is a straightforward application 
to No of a classical result of Neumann [Ml page 210], Q] page 267]. 


Proposition 45. Let / be a formal power series with real coefficients, i.e. let 


f{x) = J2 xU r n - 

n —0 

Then / (£) is absolutely convergent for all infinitesimals £ in No. 

Conway’s theorem also has the following multivariate formulation 02 page 435]. 


Proposition 46. Let / be a formal power series in k variables with real coefficients, 
i.e. let 

f{x i, ...,x k ) £ R[[xi, ...,x k }]. 

Then / (£i,..., £*,) is absolutely convergent for every choice of infinitesimals £i,..., £& 
in No. 

This can also be written in the following useful form. 


Proposition 47. Let {ck : k £ N m } be any multisequence of real numbers and 
hi ,..., h m be infinitesimals. Also let h k = h^ 1 ■ ■ ■ h Then 

(7) Ckhk 

|k|>0 


is a well-defined element of No. 

The following result, in which x n and y n are absolutely convergent series of 
normal forms, collects together some elementary properties of absolute convergence 
in No. Many are very similar to the properties of the usual limits. 
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Proposition 48. Let Limn-^oo^ra = x and Lim„_s.ooyra = y, and further let h <C 1, 
r > 0 and A,Bg No. Then 

(а) Um n ^. 00 (Ax n + By n ) = Ax + By, 

(б) Lim^oo x n y n = xy ; 


( 8 ) 


(c) x 0 A> Liniyj^oQ — , 

X n X 


(d) (3K)(yn)(\x n \ < K)- 

(e) Limn^oo h n = 0; 

(/) (Vn)(|x„| < t) => \x\ < r. 


Proof of Proposition \ f8\ (a) and (b) are proved in [T] page 271], (d) is evident since 
no set is cofinal with No, (e) follows from Proposition I4T1 and (f) follows from (e). 
For (c), since Lim rl _>. 00 a; r! , ^ 0, there is a greatest y £ No such that r y (x n ) is 
not eventually zero. Thus, for sufficiently large n, x n = r y Lo v (l + h n ), where h n is 
infinitesimal, and, so, it suffices to establish the result for x n of the form 1/(1 + h n ). 
Since 1/(1 + h n )— 1 = — h n {\ + h n )~ l and Lim^oo h n = 0 the coefficients of leaders 
in h n eventually vanish, and, as such, eventually vanish for —h n { 1 + h n )~ l . □ 

No admits an inductively defined exponential function exp : No — > No together 
with a natural interpretation of real analytic functions restricted to the finite (i.e. 
non-infinite) surreals that makes it a model of the theory of real numbers endowed 
with the exponential function e x and all real analytic functions restricted to a 
compact box |45| . The exponential function, which was introduced by Kruskal, is 
developed in detail by Gonshor in j29] Chapter 10]. Norton and Kruskal indepen¬ 
dently provided inductive definitions of the inverse function In, but thus far only an 
inductive definition of In for surreals of the form uj v has appeared in print; see j29] 
page 161] and below. Nevertheless, since each positive surreal x, written in normal 
form, has a unique decomposition of the form 

x = u> v r{ 1 + e), 

where uj v is a leader, r is a positive member of R and e is an infinitesimal, ln(x) 
may be obtained for an arbitrary positive surreal x from the equation 

ln(x) = ln(w y ) + ln(r) + ln(l + e), 


where ln(u+) is inductively defined by 



and 


OO 

ln(l + e) = 


{-l) k ~ 1 e k 

k 


fc=1 

Moreover, since In is analytic, a genetic definition of ln(l + z) for infinitesimal values 
of the variable can be provided in the manner discussed in detail in the work of 
Fornasiero |26] Pages 72-74], and sketched below in Definition 1771 

Readers seeking additional background in the theory of surreal numbers may 
consult PO, pH, [23], [25], [29], [38] and [42]. 
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4. Transseries. Ecalle-Borel (EB) transseriable functions. 

This section reviews some classical results in EB summability theory. Except 
for the conventions and notation it can by skipped by readers familiar with these 
notions. For more details on transseries see mmmm®. 

Borel and EB summability. EB summability applies to series of the form 

OO 

(9) /:= ^ c k x~ (k+1)0 , Re0>O. 

k=—M 

Since the sum from —M to 0 is finite we can assume without loss of generality that 
M = 0. Typically, the definitions assume that 0 = 1, and as we will see there is 
essentially no loss of generality in so doing. 

4.1. Classical Borel summation of series. 

Definition 49. The Borel sum of a formal series /, denoted / = CBf (where C is 
the Laplace transform and B the Borel transform), exists when steps (ii) and (iii) 
in the following process can be carried out. 

(i) Take the Borel transform F = Bf of /. ( F is still a formal power series 

defined as the term-by-term inverse Laplace transform of f: BY'. ( fL n = 

Efcto CfeP“ (fc+1)/3 'Vr((fc + 1)0).) 

(ii) Assuming BF converges to F, analytically continue F on R + assuming this 
is possible. 

(iii) Take the Laplace transform, / = LF, provided exponential bounds exist for 
F, say, if > 0 such that sup a;>y \e~ vx F(x)\ < oo. 

For example, 

OO 

CB J2 fe!(-«) _fc_1 = £(1 + p)- 1 = -e x Ei(-x). 

k—0 

For further details on Borel sums, see Ca¬ 
lf/? = 1, then Bf is analytic at p = 0; otherwise it is ramified-analytic, Bf = 
l/pA(pP) where A is analytic. Given this trivial transformation, we will simply 
take 0 = 1. 

Analyticity. Standard complex analysis arguments (e.g. combining Morera’s 
theorem with Fubini) show that / = CBf is real analytic for large x € R D (v, oo). 

Definition 50. The power series 


OO 



is Gevrey-one if there are C, p > 0 such that for all k, \ck\ ^ k\Cp k . 

Note 51. It is known ns pages 104-109] that Borel summable formal series form 
a differential field, isomorphic to the field of Borel summed series, ft is also known 
na Theorem 20 that Borel summable functions, as well as EB-summable functions 
originating in generic linear or nonlinear systems of ODEs or difference equations, 


AVe emphasize that the proofs in ED do not use the origin of the transseries. 
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have the property that the difference between the function / and its asymptotic 
series truncated to its least term CkX~ k (k is dependent on x, and is roughly k = 
L/OccJ) satisfies 


( 10 ) 


/O')- Z 

k£i(x) 


Ck_ 

x k 


sj Ce~ ]px \ X b 


where C, p, b are constants that can be estimated relatively easily in concrete ex¬ 
amples. 

Inequality (1101) . when the constants are sharp, is the summation to the least term 
estimate; see Note [39] Summation to the least term, introduced by Cauchy and 
Stokes, was further developed by Berry [5], and later extended by Berry, Delabaere, 
Howls, Olde Daalhuis and others; for references, see Here, however, we only 
need the classical notion. 


4.2. Transseries. Somewhat informally, transseries were already used in the late 
19th century since they arise naturally in the study of differential equations. Let’s 
start with the simplest nontrivial differential equations in a neighborhood of x = 0: 

(11) ai(x)y" + (x 2 - x)y(x) + y(x) = 0; ai(x) = 1, a 2 (x) = x 2 , a 3 (x) = x 3 . 

To study the properties of ED it is useful to first divide the equation by cq. When 
i = 1, the resulting equation has analytic coefficients, and by the general theory of 
ODEs, it has an analytic fundamental system of solutions at zero (which are entire 
since the equation has no singularities in C). In particular, it can be solved by a 
convergent power series of the form, 

(12) y = A (l - \z 2 - A^z 4 H-) + B (z - j^z 4 - z 6 -+-) . 

When i = 2, z = 0 is a point where the coefficients are meromorphic, but not 
analytic. The order of the pole is sufficiently low and the singular point is regular 
in the sense of Frobenius. This being the case, there still exists a fundamental 
set of solutions as convergent series, though the powers are not necessarily integer 
anymore and, non-generically, logs may get mixed in. In our example, we obtain 

(13) y = Ayfz (1 - | z-\z 2 + ■■■)+B (z- ±z 4 - j^z 6 H-) . 

The situation changes abruptly when the order of the poles exceeds the order of 
the equation, that is, when * = 3. The singular point becomes irregular. Now the 
space of formal power series solutions is just one-dimensional, that is 

OO 

(14) y = A^k\z k+1 

k=0 

whereas a second order ODE must have a two-dimensional space of solutions; fur¬ 
thermore, series ED is divergent. The second family of solutions is not a power 
series at zero but rather 

(15) y = Be~ 1/z . 

The general solution is thus 

OO 

y = AY J k\z k+1 +Be~ 1/z . 

k=0 


(16) 




INTEGRATION ON THE SURREALS 


23 


However, since the power series in (11411 has radius of convergence zero, y in (11611 
-perhaps the simplest nontrivial transseries at zero- is now only a formal solution. 

Imagine now that we have a singular nonlinear ODE. One of the simplest ir¬ 
regularly singular nonlinear ODE is obtained by the change of dependent variable 
h{z) = 1 /y(z) in (fill) . Clearly, the general formal solution for the just-said equation 
is 

( i7) _ £ _=•_ £ _ 

1 ; XT=o fc! ~ fc+1 + Ce ~ 1/Z ' 2/i + Cae- 1 /* * 

If z > 0, then e -1 / 2 -C z, and hence e -1 / 2 <C yi- We let 1/2 = yi{z)/z where now 
y 2 = l + 0(,z), and further let y = I/ 1 / 2 , which can be re-expanded as a power series 
at zero; moreover, we can further expand, simply using the geometric series, 


( 18 ) 


D = . Dy 

yi + Ce -1 / 2 2(1 + C 2 e~ 1 / Z y) 

= -(y-C2y 2 e- 1 / z + Cltfe-y* 

z \ 


■■•) =z- 1 Y j y j &e-i/* 

k =0 


where yj are formal power series. This is a more general level one transseries at 
0 + 


Definition 52 (Informal definition). A transseries with generators pi, fi 2 , ■■■■, Pn 
considered as “variables < 1 v is a formal sum 

(19) Y Cfei,fc2,...,fe n ^ 1 M2 2 -"^ n =: Y Ck/xk - 

ki,k2,...,k n > — M k> — M 

Note 53. It is customary to work with the case when the variable tends to 00 
rather than to 0. This is achieved simply by taking x = 1/z. One reason for 
adopting this convention is that equations arising in practice most often have their 
worst singularities at 00 . Other reasons relate to algebraic simplicity. For instance, 
repeated differentiation of e -1 / 2 obviously leads to more complicated expressions 
than the repeated differentiation of e~ x . 

Example.: (Note that da is a transseries with generators yi = z and y .2 = e 1 ^ 2 . 
Also note that ([3]) has generators y,\ = \/x, = x^ j e~ X:jX . 

The survey paper m is an excellent self-contained introduction to transseries 
and their topology, with connections to normal forms of surreal numbers, as well 
as ample references. 

Definition 54. The transseries topology (see mm) is defined by the following 
convergence notion. Let )Cic>-M c lT^ k a se< 4 uence of transseries, where the 

superscript [m] designates the mth element of the sequence and c{^ designates the 
sequences of coefficients of the mth element. Then, 

( 20 ) 

lim V c|; nl p k = y Ck/z k if and only if Vk3M such that Vm > M, c= Ck, 
k >-M k >-M 

i.e., if and only if all the coefficients eventually become those of the limit transseries 
(rather than merely converge to them). 
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Definition 55 (Borel summable transseries). Rewriting d4} as 

(21) f = Y c K ix^e~ kXx x~ l = Y ® /3 ' k+1 e” k Aa: yk(a;) 

k^k 0 ,Z£N k>k 0 

where yia{x) = are formal power series, we say that the transseries T 

is Borel-summable if there is a k-independent exponential bound (the same constant 
v in Definition l49l for all k) such that all the yk(x) satisfy Definition l49l and there 
are A,B,r > 0 such that for all Rex > r we have CBy^x) ^ AB k . When the 
conditions above are met, T is called a Borel summable transseries, and CBT is its 
Borel sum. 

These estimates imply 

Lemma 56. 

(22) T := CBT = Y x^ k+1 e~ kXx CBy k = Y e~^ Xx 

k^k 0 kjsko 

is a function series converging to an analytic function for |x^' k e _kA:c | < 1 /B. 

4.3. EB summation of series. Even in simple cases classical Borel summation 
fails because of singularities. For instance CB Y^k =o = Cil — p) _1 , which 

is undefined as presented. 

Ecalle introduced significant improvements over Borel summation. Among them 
are the concepts of critical times and acceleration/deceleration to deal with mixed 
powers of the factorial divergence. Last but not least, and the only additional 
ingredient we will need, is that of averaging. 

In linear problems, to avoid the singularities of the integrand on R + (when 
present), one can take the half-half average of the Laplace transforms above and 
below R + . In nonlinear problems, on the other hand, the average of two solutions is 
not a solution. Though Ecalle found constructive, universal and simple looking av¬ 
erages, notably the Catalan averages, which successfully replace the naive half-half 
averages mentioned above, it is altogether nontrivial to construct them and show 
that they work [32j . Invoking Borel transforms followed by analytic continuation 
along paths avoiding singularities, followed by taking the Catalan averages of these 
continuations and finally applying the Laplace transforms yields a differential held 
algebra [52] , 

Ecalle introduced other important improvements in asymptotics, such as gen¬ 
eral transseries, extending EB summation to general transseries, and Ecalle cohe¬ 
sive continuation, which allows for a good continuation through “natural natural” 
boundaries. 

Proposition 57. Borel summation and more generally EB summation (see Defi¬ 
nition [58]) is a differential algebra isomorphism between level one transseries arising 
in nonlinear systems of ODEs under the assumptions of [T2j and actual functions 
in C or R. 

Proof of Proposition [57| The Catalan average, [321 §IV 2, page 604], an average in 
the Borel plane (the space obtained after taking the Borel transform) commutes 
with convolution and preserves lateral growth (the exponential bounds needed to 
take Laplace transforms), entailing the commutation of EB summation of a formal 
series with multiplication. The isomorphism between EB summable series and 
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functions thus follows directly from [32]. For transseries, we note that the Catalan 
average and the balanced average used in ODEs (cf. Ill]) coincide. Indeed, the first 
pair of Catalan weights is simply ^, 5 , the same as those of balanced averages, and 
the first pair L, A determines all the other weights of a balanced average (cf. [II]). 
The isomorphism between balanced-Borel summable transseries and their sums is 
proved in m, under assumptions more general than those in m- 

□ 

Definition 58. By abuse of language, a Borel summable function is understood to 
be a function that is equal to the Borel sum of its own asymptotic series. Following 
Ecalle, functions that are EB sums of their own asymptotic series or transseries are 
called analyzable. Borel summable functions are in particular analyzable. 

4.4. General conditions for level-one EB summable transseries in ODEs. 

To apply the same procedure for general solutions of nonlinear ODEs at irregular 
singular points, we rely on the transseries obtained in Dl US¬ 
As is well known, by relatively simple algebraic transformations, a higher order 
differential equation can be turned into a first order vectorial equation (differential 
system) and vice versa [ 8 ]. The vectorial form has some technical advantages. 

Furthermore, as discussed in [13] , the equations of classical functions, Painlcve 
equations and others are amenable to the form: 

(23) y' = i(x,y) y G C n 

under the following assumptions: 

(al) The function f is analytic at ( 00 , 0); 

(a2) A condition of nonresonance holds: the numbers arg A j, j = 1 are 
distinct , where A j, all of which are nonzero, are the eigenvalues of the linearization 


(24) 


A := - 





We impose, in fact, a stronger condition, namely the condition in the paragraph 
containing m below. Writing out explicitly a few terms in the expansion of f, 
relevant to leading order asymptotics, we get 


(25) y' =f 0 (x)-Ay+iiy + g(:r,y) 

x 

where g is analytic at ( 00 , 0 ) and g(x, y) = 0(x~ 2 , |y| 2 ,x _2 y). 

Nonresonance. For any 9 > 0, denote by Hg the open half-plane centered on e* e . 
Consider the eigenvalues contained in He, written as a vector A = (A^,..., Aj ni ); 
for these As we have argA^ — 8 S (—7r/2,7 t/2 ). 

We require that for all 9 , the numbers in the finite set 

(26) (A r j>k = Xj - k ■ A : N jM 6l 9 ,ke N” 1 , j = h, ...,i ni } 
have distinct complex arguments. 

Let dj t k be the direction of N h ^. that is the set {z : arg z = arg(Ajk)}. We 
note that the opposite directions, dj .k are Stokes raysjj rays along which the Borel 
transforms are singular. 


®They are sometimes called Stokes lines, and often, in older literature, antistokes lines. 
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It can be easily seen that the set of A which satisfy (l26l) has full measure; for 
detailed definitions and explanations see jT4] . 

4.5. Proofs of Theorem [5] and O In the sequel, to conveniently work in vector 
spaces, we extend those functions / defined only on proper subintervals of R to 
all of R by setting f(x ) = 0 for x outside the subintervals in question. If / and 
g coincide on some interval /, we show that A(f) = A{g) on I. The results for 
restricted-domain functions follow straightforwardly from the O-extension ones. 

Lemma 59. There is a linear antiderivative on T[R, R] with the further property 
(A T (f)Y(t tr) = f(x r) for all x R £ R. 

Proof. Let I C I be a bounded interval and I* be the corresponding interval 
in V. Also let x £ I*. Then there is a unique i| £ I such that x — xr is 
infinitesimal. Moreover, xr = inf{i/ £ / : y > x} = sup{y £ / : y < x}. We define 
A T (f)(x) = fix r)(x — xr) for all infinitesimal x — xr. Then At is linear, and 
(A T (/))' = f*. For \x\ > 00 define /*(x) = 0 and A T f(x) =0. □ 

Note that the following proofs of Lemma [M] and Theorem [5] do not require the 
axiom of choice. 

Lemma 60. Let W be a subspace of T[R, R], W\ be a subspace on which there is 
a linear antiderivative A\ and suppose P is a projector on W\. Then there exists 
an antiderivative A on T[R,R] that extends A\. 

Proof. We simply write (uniquely) / £ T([R, R]) as / = Pf + (1 — P)f = fi + fi- 
We then simply check that A(f) := Ai(f) + Ar{f) has the desired properties; see 
Lemma [59] □ 

Note 61. If W\ is finite-dimensional, the existence of P does not depend on the 
axiom of choice. 

Proof of Theorem [3 This follows from Lemma [60] and the concrete choice of P. 
We take P to be the Lagrange interpolation polynomial with nodes xt = i for 
i = 0,..., n: 

n 

j =0 ^ 

mjtj 

L(P) = P for any P of degree < n + 1, by the uniqueness of such a polynomial 
passing through n + 1 points (cf. [4]). □ 

Proof of Theorem 0 This follows from Lemma l6f)l with Wi = {/ £ T[R, R] : 3 F £ 
T[No] such that F is differentiable and (TIr) 7 = /} and the linear choice A(f) = 
F(x) — F( 0) for / £ W\. The existence of such a projector uses standard linear 
algebra and the axiom of choice. 

□ 

Note 62. One can add a finite set of other “good” functions with known an¬ 
tiderivatives, if they exist. The construction of the Lagrange interpolation polyno¬ 
mial amounts to solving systems of linear equations which, for distinct nodes, have 
nonzero Vandermonde determinants. For other functions, the nodes have to be cho¬ 
sen carefully. We do not pursue this, as e x and e 2x , for example, count as distinct 
functions, and a finite number of these would not be a significant improvement. 
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4.5.1. Reduction to the case when the domain is ( 2 : 0 , 00 ). 

(1) The functions for which we obtain “good” positive results are analytic ex¬ 
cept at the endpoints (which we understand to include ± 00 ). 

(2) Assuming / : (a, b) —> R is analytic on (a — £,b), we ask whether it can 
be extended to (a, b) £ No. If b < 00 is a point of analyticity, then it 
is known that an extension exists, using the power series centered at b 
2S], Otherwise, the change of variables g{x) = f[(b — x)/{x — a + 1)] 
reduces the question to extending g to positive infinitesimal x, which by 
the further transformation g(x) = h(l/x) maps the problem to extensions 
from some io tlU {— 00 } past the gap at + 00 . Similar reasoning applies 
to antiderivatives. 

(3) For the just-said reason, without loss of generality, we will assume that 
the intervals of interest are of the form ( 2 : 0 , 00 ), 2:0 £ R. U {— 00 }, that the 
singularity is at +00 and we will seek extensions and integrals to positive 
infinite x £ No. 


4.6. Details of the proof of Theorem 1121 Let 

(27) v e := v = 2||s|| 00 7t - ^£ -1 

and consider the mollification f s - e (x) := tt~^v e _1/ x ~ ^ l s (t)dt. By stan¬ 
dard complex analysis, / s;£ is entire, and straightforward estimates show that 
su Pze€ l e_iy2 ^ 2 /s;e(~)| < 00 . Note that, by construction, sup( t a ,) gR 2 \l s (t) — Z s ( 2 ;)| ^ 
2||s|| 00 |f — x\. Thus, (1271) implies 


(28) \f s -e(x) - l s (x)\ = tt ^v 


0 -i/ 2 (rc-t) i 


(hit) - l 8 {x))dt 


<2||s||oo7r 2 V 


/ OO 

e~ v2y2 \v\dv 

-OO 


= 21|s|| oqT 2 V 1 < e. 


Hence |F s;e ( 2 :) — L s ( 2 :)| < / Q c |/ s;£ — Z s | < ex. Note that infj Sj < L s (x) ^ sup^ Sj. 
Since E is nonnegative, inf j Sj — £ ^ w _1 (E(F 1 s;e ))(u;) ^ supj +e. Note also that 
| L Ts {x) - L s (x) | ^ 2||s||. This implies ±{F Ts . e - F s . e ) = ±F Ts . s - L Ts + L Ts - 
L s + L s — F s - e < 2||s|| + 2 e 2;. Hence re (w _1 |E(F : r S ; £ — i 7 ' £;£ )(w)|) < 2e. Since l s is 
e- independent, an e/2 argument and (1751) imply ±(F s . e — F s . e r) ^ 2|e' — e\x. Then 
y>(s) := lim £ _>o re (w _1 E(i 7 ' s;£ (a;))) exists, is linear, shift invariant, and lies between 
inf j Sj and sup^ s j . 


5. Descriptive set-theoretic results 

In this section we prove a result of mathematical logic that is instrumental for 
establishing some of our more general negative results from lj2.2l and 112.31 We apply 
it to obtain negative results on extensions and integrations of familiar analytic 
functions. The bridge between mathematical foundations, in this higher generality, 
and analysis is illustrated in the proof of Theorem [771 As was mentioned in 1 12.21 
we show that without stringent conditions governing the behavior of functions at 
00 , extension or integration functionals exist only in “trivial cases”. Indeed, based 
on growth conditions alone, in the class of analytic functions outside some ball 
bounded by some w in C they exist if and only if W is polynomially bounded, in 
which case the functions are just polynomials. Moreover, there is no analog of L 1 in 
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No in the sense that even rapidly decaying entire functions do not suffice to ensure 
the existence of a linear antiderivative to some 9 > oo. 

5.1. Positivity sets. The most primitive form of our negative results concern what 
we call positivity sets in the Cantor space {—2, —1, 0,1,2} N . 

Definition 63. X is the Cantor space {—2,—1,0,1,2} N . A positivity set in X is 
an5Cl such that the following holds for all x,y,z £ X. 

i. If x + y = z and x,y £ S, then z £ S. 

ii. If x + y = z and x,y £ S, then z ^ S. 

iii. Suppose x £ X is eventually zero. Then a; £ S' if and only if x has a positive 
last nonzero term. 

Theorem 64. i. NBG - + DC proves that there is no Borel measurable positivity 
set in X. 

ii. NBG - + DC proves that if there exists a positivity set in X, then there is a 
set of reals that is not Baire measurable. 

iii. NBG - + DC does not prove that there exists a positivity set in X. 

iv. There is no set-theoretic description with parameters such that NBG proves 
the following. There is an assignment of real numbers to the parameters such that 
the description uniquely defines a positivity set in X. This also holds for extensions 
of NBG by standard large cardinal hypotheses. 

Proof. For i and ii, we argue in NBG - + DC, and fix a positivity set S C X = 
{- 2 ,- 1 ,0, 1 , 2 } n . We will show that S' = S fl {—1,0,1} N is not Baire measurable 
in the Cantor space {—1, 0,1} N . Suppose S' is Baire measurable in {—1,0,1} N . Let 
V C {—1,0,1} N be open, where VAS' is meager. 

Lemma 65. V ^ 0. 

Proof. Suppose V = 0. Then S' is meager in {—1,0,1} N . Hence any bicontin- 
uous permutation of {—1,0,1} N sends S' onto a meager set in {—1,0,1} N . The 
finite (even countable) intersection of comeager sets in {— 1 , 0 , 1 } N is comeager in 
{—1,0,1} N , and by the Baire category theorem, comeager sets in {—1,0,1} N are 
nonempty. We use the six bicontinuous permutations of {—1, 0,1} N that act coor- 
dinatewise and are the identity at coordinates after the first coordinate, and the 
six bicontinuous permutations of {— 1 , 0 , 1 } N that act coordinatewise and are the 
minus function at coordinates after the first coordinate. There must be an element 
of {—1,0,1 } N \ S' whose image under all twelve of these bicontinuous permuta¬ 
tions lies in {-1,0,1} N \S". In particular, let fi, f 2 ,h,gi,g 2 ,g$ £ {-1,0,1} N \S", 
where fi,f 2 ,h agree on N\{0}, gi,g 2 ,g 3 = -fi on N\{0} and /i(0), / 2 (0), / 3 (0), 
3 i( 0 ), 52 ( 0 ), 53 ( 0 ) are -1,0,1,-1,0,1, respectively. Then f 2 + g 3 = (1,0,0,...) £ 
{—1,0,1} N , and so f 2 + g$ = (1, 0,0,...) £ {—1,0,1} N \ S', and has a positive last 
nonzero term, contradicting iii in the definition of positivity set. 

□ 

Lemma 66 . S' = S fl {—1,0,1} N is not Baire measurable in the Cantor space 

{- 1 , 0 , 1 } N . 

Proof. Since V ^ 0, let a = (op ,...,a.k) £ {—1,0, l} fc+1 be such that every / £ 
{—1,0,1} N extending a lies in V. We work in the Cantor space T(a) = {/ £ 
{—1,0,1} N : / extends a}. Since VAS' is meager, (Fnr(a))A(SnT(«)) is meager 
in T(a). That is, T(a)A(S fl T(a )) is meager in T(a ), and so S* = S fl T(a ) is 


INTEGRATION ON THE SURREALS 


29 


comeager in T(a). Using coordinatewise bicontinuous bijections of T(a) as before, 
let /i,/ 2 ,/ 3 , 0 i, 52 ,S 3 e S*, where /i,/ 2,/3 agree on {k + 2, k + 3,...}, gi, g 2 ,53 = 
~fi on {k+2, k+3, ...}, and fi(k+l), f 2 (k+l), f 3 (k+l),gi(k+l),g 2 (k+l),g 3 (k+l) 
are — 1, 0,1, — 1, 0,1, respectively. Then fi+gi = (2a 0 > 2«fe, — 2, 0,0,...) G X, 
and so fi+gi = (2ao,2a*,, —2, 0,0,...) G 5 and has a negative last nonzero term, 
contradicting iii in the definition of positivity set. □ 

We have thus shown that S fl {—1, 0,1} N is not Baire measurable in {—1, 0,1} N , 
and hence not Borel measurable. It is immediate that S C {—2, —1, 0,1, 2} N is not 
Borel measurable, establishing i. 

Now since {—1, 0,1} N and {0,1} N are homeomorphic, there is a non Baire mea¬ 
surable set in {0,1} N . As in 15], let T C {0,1} N be the set that results from 
removing from {0,1} N the elements that are eventually constant. Then T is home¬ 
omorphic to R \ Q C K. Also since we have removed only countably many points 
from {0,1} N , there is a subset of T that is not Baire measurable in T. Hence there 
is a subset of R \ Q that is not Baire measurable in R \ Q. Hence there is a subset 
of R that is not Baire measurable in R. This (well-known argument, already given 
in m establishes ii. 

Lemma 67. NBG - + DC + “all sets of reals are Baire measurable” is consistent. 

Proof. Since NBG - + DC is conservative over ZFDC, it suffices to prove this with 
ZFDC. See Solovay [32] and Shclah [31]. Solovay relies on the consistency of ZFC 
+ “there exists a strongly inaccessible cardinal”, whereas Shelah later only relies 
on the consistency of ZFC. □ 

We have thus established iii using ii. 

Lemma 68. NBG + “every set of reals set-theoretically definable with real param¬ 
eters is Baire measurable” is consistent. Here the statement in quotes is formulated 
as a scheme. This holds even if NBG is augmented with standard large cardinal 
hypotheses (assuming that they are consistent). 

Proof. This is proved in Solovay [32] and Shelah [31] with NBG replaced by ZFC. 
This is equivalent in light of the conservativity of NBG over ZFC. □ 

We now establish iv. We use ZFC below in light of the conservativity of NBG 
over ZFC. 

Let ip(x,vi, ...,Vk) be a formula of ZFC, and assume that ZFC proves 

1) (3vi,...,Vk G R)((3!x)(<£>(x,i;i, ...,Vk)) A (3 x)(<p(x, v\, ...,v k ) Ax is a positivity 
set in A)). 

By Lemma [68l let M be a model of T + “every set of reals set theoretically 
definable with real parameters is Baire measurable”, where T is either ZFC or an 
extension of ZFC with standard large cardinal hypotheses. Since M satisfies ZFC, 1 
holds in M. Working in M, let x be a positively set S C X that is set-theoretically 
definable with real parameters. From the proof of ii, we: 

a. Extract a set that is not Baire measurable in {—1,0,1} N from S. 

b. Extract a set that is not Baire measurable in {0,1} N from a. 

c. Extract a set of reals that is not Baire measurable from b. 

Thus in M, we have a set of reals, definable with real parameters, that is not 
Baire measurable. This contradicts the choice of M. □ 
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5.2. Proof of Theorem I24L In this subsection we prove Theorem l24l using the 
positivity sets of Theorem [Ml to conclude that the space of real-valued entire func¬ 
tions cannot be naturally extended to the surreals. This is based on a fixed con¬ 
venient power series, which we view as a particularly transparent toy model in 
advance of our main negative results. 

In the next subsection we show that, in order to naturally extend families of real¬ 
valued entire functions past oo into the infinite surreals, strong conditions governing 
the behavior of the functions at oo is required. 

We begin by recalling the definitions of extension functional and antidifferentia¬ 
tion functional introduced in the Introduction. 

Let T[R, R] be the real vector space of all / : R —> R and £ be defined by |l]). 
We now apply Theorem IM1 to establish the following negative results for the space 
£ making use of Definitions [22] and [23] of 0-extension and 0-antidifferentiation func¬ 
tionals. 

First note that if Lf is a 9- extension functional on £ then Lf maps real poly¬ 
nomials P to P{9). Also, if Lf is a 0-antidifferention functional on £ then Lf 
maps real polynomials P to P^~ 1 \9), where is the antiderivative of P with 

constant term 0, see Definition [3] 

(a) We use the following map p : X —> £, where X = {—2, —1, 0,1, 2} N as in 
mu For £ G A, p(£) is the real-valued entire function given by the infinite radius 
of convergence power series 

. _ 

( 29 ) 

n^O 

The n\ above can be replaced by larger convenient expressions, resulting in slower 
rates of growth. Let Lf be a 0-extension or 0-antidifferentiation operator on £, 
where 0 is infinite. 

(b) Let 

5 = u e X : L f {p{0) > 0}. 

If £ + ?7 = C from X , then Lf(p (£)) + Lf(p(rj)) = Lf(p{Q). Hence if, furthermore, 
£, 77 G S, then (gS. 

Also if, furthermore, £,77 ^ S , then C, £ S. Also, if any £ G X has a positive last 
nonzero term then /?(£) is a polynomial with a positive leading coefficient. Hence 
Lf(p(0) i s -P(0) or AqP(9), where AqP is the antiderivative of P with constant 
term 0. Hence in either case, Lf(p (£)) > 0, and so / G S'. Therefore S is a positivity 
set. 

We now complete the proof of Theorem [24] To obtain i, ii, we simply cite The- 
orem lMl ii. iii. To obtain iii, suppose we have such a set-theoretic description in iii 
with provability in NBG. Then we obtain a corresponding set-theoretic description 
in Theorem [M] iv with provability in NBG, contradicting Theorem [M] iv. As in 
Theorem [M]iv, we can use NBG augmented by standard large cardinal hypotheses. 

6. Proof of Theorem 1251 

The forward direction (a) implies (b) is immediate. We now show that (b) implies 
(a). 

The essence of the proof is to work in NBG, starting with any weight W and 
three descriptions as in (b), without regard to the NBG provability condition in 
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(b). We give an explicit construction, from these three givens, of a set X and prove 
in NBG that if £w does not consist entirely of polynomials, then X is a positivity 
set. This explicit construction is given below. 

We now show that (b) implies (a), given this explicit construction. Let W be 
as given. Assume (b). Since NBG - is a conservative extension of ZF, it suffices to 
show that ZF proves that £w (see Definition l26l) consists entirely of polynomials. 
By set-theoretic absoluteness, it suffices to show that ZFC proves that £w consists 
entirely of polynomials. Suppose this is false, and let M be a countable model of 
ZFC in which £w does not consist entirely of polynomials. Let M' be a forcing 
extension of M given by Shelah 01] in which all sets of reals definable with real 
parameters have the property of Baire. Let M* be an extension of M' satisfying 
NBG in which all sets of reals set-theoretically definable with real parameters have 
the property of Baire, and in which £w does not consist entirely of polynomials. 

We now make the explicit construction given below in M*. We obtain a positivity 
set which, in M, is set-theoretically definable with real parameters, and therefore 
has the property of Baire. This contradicts Theorem [Ml 

On the analytic side, the first step consists of constructing a rich enough family of 
functions of a given rate of growth. This is achieved, as illustrated in the previous 
section, by taking a sample function / with positive Taylor coefficients and the 
prescribed rate of growth, and generating from it a set of functions, belonging 
to the same growth rate class, obtained by multiplying, in all possible ways, the 
coefficients of the sample function with —2,—1,0,1,2. This is an analytic analog 
of the space of [15]; in the analytic case was generated via Weierstrass 
products whereas here the similar space / > is generated by manipulating power 
series as illustrated in the previous section. 


Proposition 69. For any weight W such that £w contains non-polynomial entire 
functions, there is a pw £ C W (C) with strictly positive Taylor coefficients at zero 
(which is thus not a polynomial), explicitly constructed from W, such that £ 
£w, and a positivity set explicitly constructed out of W. 


Proof. Let bk = inf x ^i x~ k W(x). We first show that bk > 0. To get a contradiction 
assume that bk = 0 for some k. Since W > 0 this means that there exists a sequence 
{ r j}ieN such that lim 3 _ > . oc r k W{rj) = 0. Let / £ £w- By Cauchy’s formula applied 
on circles of radii Vj it follows that f( n \0) = 0 \/n> k, i.e., f is a polynomial. 

Let afc = 6fc2 -fc and (p(z) = YkLo akzk - Since bk > 0, we have |<p(z)| ^ y>(|.z|). 
Let \z\ = p. Then, for all p > 0 we have <p(p) < Y^kLo^W(p)p~ k )2~ k p k = W(p). 
In particular, ([2| holds with (7=1, and the series of / converges absolutely (in the 
classical sense) for any 2 . 


Definition 70. If c £ {—2, —1,0,1, 2} N and ip(z) = YT=o c kZ k , then we define 


We also define 


(c-kip)(z) = c n a n z n . 
k—0 


(30) ^ = {c*V3 : c£ X}; X := {-2,-1,0,1,2} N . 

Note 71. For any c £ {—2, —1, 0,1, 2} N , sup z£C \c*ip\{z) ^ 2 W and thus for any 
c £ {-2,-1,0, 1 , 2} N , c*ip £ £ w . 
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The next step is to create a positivity set in the sense of of Definition [63] from p. 
Let 9 > oo. Then, 

(31) c + := {c £ X : c * > 0} 

is a positivity set. Indeed, a polynomial with a positive real leading coefficient is 
manifestly positive at 9 1 and the two linearity conditions are immediate. 

The rest of the proof of part (a) of Thcoreml251 shadows the one in (b) of H5.21 □ 

Note 72. The conclusion is, essentially, that for extensions and antiderivatives to 
exist, W should be such that only polynomials are allowed. 

7. Proof of Theorem [32] 

This is similar to the other negative proofs: Let W(x) = x lnx (superpolynomial 
but sub-exponential), let p^ be as in Proposition l69l and p^ be as in ([30]) . Let 
A be an antidifferentiation functional on e~ w p%,. Note that e~ w x n € e~ w p% r . 
Straightforward verification shows that {£ € X : Af(6) < 0} is a positivity set on 
X (note the signs). The proof continues in the same way a that of Theorem [251 

Note 73. Our negative results rule out natural ways of going beyond infinity that 
do not require further details about the nature of the singularity at infinity. 

For part iii, once more we mimic the proof of Theorems 18 and 19 in m- 

8. Proof of Theorem [38] 

8.1. The class T a . Existence of extensions. 

Definition 74 (Extension by analytic continuation in the finite domain). Let / be 
real-analytic on [a, oo) C R + , meaning that for any Xq € (a, oo) the series 

(32) + « = £ =: 

k—0 ' fc=0 

has a positive radius of convergence. 

8.1.1. Extensions for finite * € No. Using the fact that we can uniquely write 

x = xo + s, where and |s| -C 1, we define the extension E(/) on (a, oo) C No 

by 

(33) E(/) (I „ + ») = £ =:g>‘. 

fc =0 ' fc =0 

8.1.2. Extensions for x > oo. 

Note 75. Taking 2 = x _1/,fc in ([3]) , the functions in T a have series of the form 

OO 

(34) P{l/z) + Y^CjZ J 

k= 1 

where c i^ bas a positive radius of convergence and P is a polynomial. Thus 

the question of extensions on T a reduces to extending analytic functions. Note 
that, of course, (1351) is also absolutely convergent in the sense of Conway. 

Lemma 76. The extension operator E is linear. Moreover, E has a genetic defini¬ 
tion. 
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Proof. The linearity of E is immediate. The existence of an equivalent genetic 
definition is known and is discussed in detail in the work of Fornasiero [261 Pages 
72-74], a sketch of which is contained in the follow definition. 

Definition 77. (i) In [26], the definition of the extension is given by an expression 
of the form 

{S L \S R } 

where S L , S R are left (resp. right) options in the list of Taylor polynomials 

" fU)( x °) 

(35) p n (x,x°) = y -q—-( x-x°Y 

j=o J ' 

where x° are left or right options for x. We can assume without loss of generality 
that / is not a polynomial, otherwise the extension is trivial. Let N = min{j > n : 
/( N )(x°) ± 0}. Then, p n £ S L if f( N \x°)(x - x°) N > 0 and p n £ S R otherwise. 

(ii) We will use expressions of the form (1351) also in the following setting: x is 
infinite, (a; — x°) is finite and f^\x°)/f^ +1 \x°) is infinitesimal. 

□ 


8.2. The class T a . Existence of antiderivatives. 

8.2.1. Antiderivatives for finite x £ No. Let / be a real analytic function and F be 
a real antiderivative of /. Of course F, the antiderivative of /, is also real analytic, 
and the problem of defining the integral of / reduces to that of the extension of 
the real analytic function F, since we define the surreal integral of / between finite 
a, x £ No by 

(36) [ X f(t)dt=E(F)(x)-E(F)(a). 

J a 

The right side of (l39l) is defined in the previous section, and it is straightforward 
to check that (|39D provides an integral, with finite endpoints, having the properties 
specified in Proposition [34] where the positivity of the integral holds for finite 
surreal numbers. 


8.2.2. Antiderivatives for x > oo. Here we use series © from §3.4.1. Assume © 
converges for x > r, r i £ (r, oo) and write 


(37) 


f(t)dt= / f(t)dt+ I C-k Inf + ^2 T~ 


jA-k 


1-j/k 


—j/k+l 


X 


r i 



dt + c- k \nx+ Y - C { x~ j / k+1 


where the infinite sum is a usual convergent series at r i treated as a normal form 
for x > oo. For a £ M + , f a is the usual integral from a to oo of a real function. 

If the series in 1/x converges starting at a, one may readily check that the above 
amounts to termwise integration of the series. Using the same transformation, 
x~ 1 / k = z, as in the previous section, we can transform this definition into a 
genetic one, using the genetic definition of log. 
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Proposition 78. The integral thus defined has properties (a)-(g) specified in 
Proposition 1341 moreover, item (g) holds for any finite a, b G No. 

subsectionExtensions and antiderivatives of EB transseriable functions 

Definition 79. (i) Lemma [56] shows that EB transseriable functions are analytic 
for large enough x. Then the definition of E(/) for finite i6No follows the same 
procedure that we used for T a for finite x £ No. 

(ii) For x > oo we simply define 

(38) E(T)(x) = T*{x) := c K ix^e^ Xx x~ l 

k>k 0 ,ZeN 

where x is an infinite surreal number written in normal form. 

In Definition [79] above, the infinite sum is an absolutely convergent series of 
normal forms, and thus has a Limit; see §2. Accordingly, for infinite surreal x, 
Definition l79l in effect defines E(/)(x) to be the Limit of the absolutely convergent 
series of normal forms that arises on the right side of equation [38] by writing x in 
normal form. 

Proposition 80. Formal level one log-free transseries, see 0, with real coefficients 
correspond 1-1 to surreal functions defined for x > oo, and the structures are 
isomorphic as differential algebras. 

Proof of Proposition \8(A An infinite series is a limit of polynomials. Convergence in 
the sense of transseries implies absolute convergence in the sense of Conway, when 
the variable in the transseries is replaced by an infinite surreal number written in 
normal form. Of course, surreal polynomials with real coefficients have the same 
algebraic properties as their real counterparts. 

For differentiation, we take the restriction of the surreal function to the surreals 
of length < a (see §2), where a is some limit ordinal. We take a± to be the least 
ordinal greater than na for all n and a-i to be the least ordinal greater than na\ 
for all n. Consider the infinitesimal S whose sign expansion consists of a single plus 
followed by a string of «2 minuses. It is trivial to show that the reexpansion of 
Y2kLo c fc(h + <5) fe , w here we expand (h + S) k by the binomial formula, is absolutely 
convergent in the sense of Conway, since the supports of the coefficients of S m S rn (h) 
are disjoint for different values of m. By support we understand as usual the set of 
ordinals for which r a ^ 0. The rest is a straightforward calculation. □ 

Proposition 81. (i) The extension operator E, is a differential field isomorphism 
between EB transseriable functions and their respective images. 

(ii) The definition can be recast as a genetic one. 

Proof, (i) is straightforward from Propositions 1571 and 1801 and (ii) is proved in the 
subsequent sections. □ 

8.2.3. The integral. We postpone the definition of the integral of EB transseriable 
functions to 1)8.4.41 For the time being, assume / is a Borel summable function. 
We first write / = c/x + g{x), where now g = 0(l/x 2 ), and then we write f f = 
clns\l+Cg-Cg. 

Lemma 82. f g is also Borel summable. 
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Proof. We have C 1 g = pA{p) with A analytic and satisfying the conditions in Def¬ 
inition [49] and £ _1 J g = A{p ), which likewise satisfies the conditions in Definition 

m □ 

Definition 83. We define 

pX pOO poo 

(39) / f = clns\l+ g- E( / g). 

J a J a J x 

Proposition 84. The integral in Defmitionl83lhas properties (a)-(g) in Proposition 

M 


Proof. This follows straightforwardly from Lemma 15^1 and the properties of E. □ 


8.3. The genetic construction. Borel summable series. Clearly, we only 
need to show E has a genetic definition. We arrange that the series begin with 
k = 0, that /3 = 0, and we let x > v\ where v\ is both > v (cf. 0) and large enough 
so that the results in m apply. By Borel summability, there are C, p £ R + such 
that |cfc| ^ Bfc := Ck\p~ k . The genetic definitions of the exponential and log (for 
leaders) are standard (29) chapter 10] and we will take those for granted. 

Definition 85. Write (cf. Notc ISTl) 


(40) E(/)(x) = <j ]T ^-Ce-r*x\S L 


k££(px) 


E -Sr + Ce-'V.s'T, 


k££(px) 


where S L , S R are as in Definition 1771 and C is greater than the maximum of 1 and 


sup x b e px 


/(*) - 

k£l(px) 


Ck 

x k+l 


the latter of which is finite by m- 

For general £, the sums in the definition of E are normal forms, but they coincide 
with the usual sums when x < oo since then £(px) is a finite set. 


Note 86. For x < oo, the sets S L and S R in Equation HU1 provide tighter bounds 
than the corresponding sums. Indeed, for finite x, it is easy to show that some 
elements of S L (S R ) are always greater (resp. less) than the left (resp. right) sum. 
The relation betwee the sums and S L ,S R is the opposite for x > oo, unless II(x) 
is very small. This is also easy to check. 


Proposition 87. E = E. 


Proof. First, let x$ > oo be such that II(xo) 3> e~ ax ° for all a £ R + . In this case, 
there is an a £ R + such that |xo — Xo°| > a an d thus dist (S L ,S R ) > e~ ax ° for all 
a £ R + . Therefore, 


(41) 


E 


Ck 


Xo 


k +1 


- 2Ce~ pXo x 0 b , S L 


< £(px o) 

which, by Proposition 1441 equals 


E 

£(px o) 




Xo 


fc+1 


+ 2Ce~ px °xo b , S R 


(42) 


E 

< k—0 


Ck 


Xo 


fc+1 


- 2Ce~ pXo x 0 b 


E Ak + \ = Y. 


k—0 


Xo 


CkX 0 5 


k—0 
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which in turn implies 
(43) 


E(/)(*o)=E 




k =0 


Xq 


fc +1 


= E(/)(x 0 ). 


Now, for x = Xo+e, where II(xo) e ax ° for all a € 
and Sr as in Definition [77] to obtain 


(44) 

where 


and e = H(e), we use Sl 

E(/)(x 0 + e) = E(/)(x 0 ) + Y E(/) (fc) /(x 0 )e fc , 


k =0 


E(/) (fc) (x 0 ) 

is simply the formal fcth derivative of the formal series g fc+i where we take 

x = Xq and interpret the sum as a (clearly well-defined) normal form. We note 
that, exactly as in routine manipulations of formal series, combining (14311 with (14411 
leads to 

Ck 


(45) 


E(/)(x) = Y 


r,k~\~ 1 


= E (f)(x) for all x > oo. 


fceN 


It remains to check that (14411 coincides with the value that S L ,S R give. For this, 
one can mimic the steps of [211 pages 72-74], since the arguments employed there, 
while presented for convergent series do not rely on convergence. □ 

8.4. The genetic definition of E and of integrals of EB transseriable func¬ 
tions. 

8.4.1. Extensions of functions that have (EB)-summable transseries at oo. Here we 
rely on Ecalle analyzability and transseries. See JT3] for more details and references. 

Note 88. We limit our analysis to Gevrey-one EB sununable transseries. In fact, 
the definition of EB-summable transseries allows for any mixture of Gevrey types 
and any combination of power series and exponentials. We do not pursue this gener¬ 
alization here. One reason is that it would require to a momentous undertaking due 
to the many cases that need to be covered and the technical tools involved (Ecalle 
acceleration, Ecalle cohesive continuation and so on). Secondly, some functions 
arising in applications may exhibit oscillatory behavior, and a general C—valued 
theory of transseries is not expected to exist in any generality; for instance oscilla¬ 
tory transseries do not, in general, have reciprocals. But in limited contexts such 
as those in mm, they do exist and are well behaved under all operations except 
division. 

8.4.2. Extensions of functions that have EB-summable level one transseries at oo. 

Proposition 89. ([Ij) converges in the formal multiseries topology (see Definition 
[51 and is also well-defined as a normal form (with obvious generalizations for 
sur-complex Xj). 


Proof. For transseries, this is proved in m and also in m- For normal forms, 
in the real-valued case this follows from Proposition [47] by taking hi = x -1 ,/i 2 = 
x l 3 l e~ XlX ,..., h m +1 = x^ m e~ XmX . The surcomplex extension is straightforward. 

□ 
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Allowing for complex valued transseries, one can analyze all classical functions 
in analysis, general solutions of linear or nonlinear ODEs which are regular at oo, 
or have a regular singular point at oo, or can be normalized in such a way that they 
have a rank one singularity at oo |14j . 

It is shown in |14| that there is a one-to-one correspondence between solutions 
of (|25l) that go to zero as x —> oo and EB summable transseries of the form 

(46) y = ^ c k x k ^ +1 e" k Aa: y k (x), 

keN™ 

where the y k are either zero, or of the form £lk(p), where C is the Catalan averaged 
Laplace transform; see the proof of Proposition[57]as well as fl2.2l for the conventions 
governing (3 and A. 

Also, in accordance with Definition 1551 it is shown in 00 that 

(47) |c k | sup |y k (a;)| < ^ |k| 

X>Xq 

for some p > 0. 

Also, 

(48) y 0 = 0{x~ M ) 

where M £ N can be chosen, via elementary transformations, to be as large as 
needed in the cases of interest, mm- 

Note 90. For simplicity, we assume that all coefficients and functions y are real¬ 
valued. This condition can be easily eliminated considering surcomplex numbers, 
and writing inequalities separately for the real and imaginary parts of the functions 
involved. 


8.4.3. Further assumption. The assumption adpoted here (and in )12j . where, per¬ 
haps confusingly, however, (3 is denoted — f3) is that Re/3 £ [—1,0). This holds for 
Painleve equations and can be always arranged for in all linear ODEs, though it 
cannot be simply made to hold in general nonlinear ODEs. In [14] this assumption 
was dropped, but to work in that generality and make the link to the theory of 
Catalan averages, one needs Ecalle pseudo-decelerations, which would lead to very 
cumbersome, albeit straightforward, calculations and we will not treat this case 
here. 

BE transseriable functions are real-analytic by Lemma 1561 so the definition of E 
for finite ieNo mimics that of T a - 

The extension beyond oo of (HtH) is an immediate generalization of (TITI) . Namely, 
we note that the function series in (1461) is classically convergent. To each of the 
component functions y k |16| applies ■ in fact uniformly in k. Equation (1471) implies 
that for large xq, all x > Xq and all N, there is a Cn such that 


(49) 


T — J2 c k x k(3 e -* x *y k (x) 

|k|e{o,...,JV} 


^ max CNX k fi e k Aa: 
|k|>IV 


E n (x). 


Since the y k are EB-summable series, their genetic definition is provided by Def¬ 
inition [85] and Proposition [87] This being the case, we may suppose the y k have 
already been defined, in which case we may write 
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Definition 91. 


(50) 

E(T)=J ^ c k x k ^e- kXx y k -2\E N \,S L 

[ k < V 


]T c k x k/3 e _kAx y k + 2\En\,S r 

|k|<IV 


where S L , S R are defined as in 1 )8.31 above. 


Proposition 92. E = E. 


Proof. The proof mimics the one in 1 )8.31 Writing xg = re(xo) + ( xg — re(xo)) 
and noting that e - k Are ( x o) j s a rea j constant, we can absorb e _k Aa:o into the c k 
and assume re (xg) = 0. Now take the first Xg such that II(xo) = 0. Then, using 
the fact that e~ x -C x for all infinite x, we see that all the leaders in the normal 
form of e _kAr x k '^y k are much smaller than any leader in e” k Ax x k '^y k / -C x if 
k' • A > k • A. The rest of the proof, which concerns the case where II(xo) = 0, 
is the same as in 118.31 If x = Xg + e with II(xo) = 0 (and re (x) = re (xo) = 0 
as above), we write e _kAa: = e” k Al o[1 + k • \e + (k ■ Ae) 2 /2 + • • • ] and note that 
the power series can be absorbed in that of y k (xo + e) and once more the proof 
continues exactly as in 118.31 □ 


8.4.4. Integration of surreal transseriable functions. 

Proposition 93. A transseries of the form (l46l) . under the assumptions given there, 
can be integrated term-by term, resulting in an Ecalle-Borel summable transseries 
again of form (HSll . 

Note 94. The interpretation of a termwise integral on transseriable functions in the 
usual domain is a generalized integral from oo, which is the “common point”. For 
the surreals, the integral is the extension of this usual integral and of the Hadamard 
finite part at oo. 

Proof. Integrating termwise a uniformly and absolutely convergent (in the classical 
sense) function series is justified by the dominated convergence theorem. For a 
vector y, integration is carried out component-wise so we can assume with no loss 
of generality that we are dealing with scalars. For yg, we simply use definition 1831 
For higher indices k, we need to solve ODEs of the type 

(51) f = x b e~ ax y(x). 

After substituting / = x b e~ ax g , we obtain 

(52) ( a + p)G' = (b - 1)G - Y' => G = -( a + p)~ b Y - bY * (a + p)" 6 " 1 . 

By |32j . the above operations of multiplication by bounded analytic functions and 
convolution commute with the Catalan averages, and therefore the integral of an 
EB-transseriable function T is again an EB-transseriable function Tj, and we define 
f T = E(Ti). Using Proposition [HU the rest is straightforward. □ 

8.4.5. Classical functions covered. The following class of functions is amenable to 
extensions to x € No where x > oo: Solutions of generic linear or nonlinear systems 
of ODEs (with an irregular singularity of rank 1 at + 00 ) which, after normalization, 
satisfy the conditions in M- These solutions may, of course, be complex-valued. 
As special cases we have the classical special functions in analysis: Airy Ai and 
Bi, Bessel I a J a Y a and K a , Erf, Ei, Painleve and so on, possibly after changes 
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of variables of the form / x a f(x b ). Defining an integral amounts to solving a 
differential equation y' = f. If / is a simple function, the equation reduces to the 
equations studied in [IT] . 

8.5. Some examples. 


8.5.1. EL Let C £ R be given by 


C ■- sup x l!2 

a?£K,:c>l 


Ei(ar) - e a 


k\ 


k£l(x) 


where £{x) is the least term summation of the series defined in Equation [6] By jl6j . 
the sup is finite; in fact, C = 3.54- • •. Then, for a surreal x > 1, where H(:c) = 0 
our definition of Ei is: 


(53) Ei W = { e'E JiT 

k££(x) 


-Cx~ 1/2 ,S L 


k\ 

3 x k+l 
k££(x) 


+ Cx~ 1/2 ,S 


R 


Of course, if S' i (Ei)(x) = 0 (resp. S , ' R (Ei)(a;) = 0), then S' i (Ei)(x) ± e = 0 (resp. 
5 fl (Ei)(a:)±e = 0). The sums in (l53l) are interpreted as normal forms, after possible 
reexpansion. Indeed, they have finitely many terms if x £ [1, oo) and otherwise they 
are the Limits of series of normal forms that are absolutely convergent in the sense 
of Conway; see Propositions 05] |47| Similarly, 

t~ 1 e t dt = Ei(l, x) 

is given by 



Ei(l,x) = J - Ei(l) - Cx- 1 / 2 ,^ 

y k^{x) 

which leads to 


k£i(x) 


OO 1 | OO 7 | 

Ei (") = '"ETTTi Ei <l^) = e“y:- Err -Ei(l). 

k-0 fc=0 


The just-said value of Ei(w) is (after the reexpansion of terms) a purely infinite 
Conway normal form with no constant added. Since Ei is an antiderivative, it 
is defined up to a constant to be determined from the initial conditions. Our 
calculation shows that for Ei this constant is 0. The fact that Ei corresponds to 
a purely infinite Conway normal form with constant 0 at oo was conjectured by 
Conway and Kruskal. 


8.5.2. Erfi. To calculate 


(54) f e s ds = ^^erfi(x) 

Jo 2 

we solve f = e s2 , where /(0) = 0. With the change of variables f(s) = s exp (s 2 )g(s) 
with s = \/t we get 


(55) 




where 


9{z) 


1 + o{z) as z —> 0, 
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whose Borel transform is 

(56) (p- 1)G' + ^G = 0, 

where G(0) = 1/2. But this implies that 


(57) 


1 

4 



e -tp 

V 1 ~P 


dp 



e-tp 

V 1 -p 


dp, 


and hence that the value of / for x > oo is 
( 58 ) / e s ds= - r7 = 


(2n- 1)!! 


X\/n ^ ( 2 x 2 ) r 
71—0 X ' 


8.5.3. The Gamma function. Based on the recurrence of the factorial, it is shown 
in m page 99] that In T has a Borel summed representation given by, 

i i 

(59) lnT(n) = n(lnn — 1) - - lnn+- ln(2?r) + J - p 2 ( e -p _ ^ - e 

where the integrand is analytic at zero, as is seen by power series reexpansion at 
zero. It follows from our results that 

(so) = + + + 

where the coefficient of co~ k ~ 1 is and the Bk are the Bernoulli numbers. By 

reexpansion we arrive at 


(61) r(w) = lo u 


j V2k ( 1 + 


1 

12w 


1 


139 


571 


288w 2 51840w 3 2488320w 4 


where there is a closed form expression for the coefficients that is more intricate 
than that which can be obtained from (1601) . This is just Stirling’s formula. Our 
results show that (after reexpansion of the series as a normal form) this is valid for 
all x > oo. 


Note 95. Clearly, one can the employ the approach used in this paper to define infi¬ 
nite sums. For example, since in classical mathematics In T is a sum of logs indexed 
by ordinary positive integers, what we have calculated above might reasonably be 
denoted by 

UJ 

Y lnk - 

k=1 


9. Logical issues 

Most of the paper directly involves No, which is a highly set-theoretic object. 
Therefore we need to be far more careful about what axiom systems our develop¬ 
ments live in than we would for most mathematical developments. The reader who 
is not interested in logical issues can safely skip this section. 

The issue arises immediately as in almost all mathematical papers, the underly¬ 
ing formal system can be taken to be ZFC. In fact, for most papers, it can be very 
conveniently taken to be Z (Zermelo set theory), which is ZFC without the axiom 
of choice or replacement. Yet here No is taken to be a proper class, too big to be 
a set. 
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We delineate two different approaches, each with their advantages and disadvan¬ 
tages. 

1. Literal. Here we use absolutely no coding devices in order to simulate classes 
set theoretically, or to simulate classes of classes as classes, and so forth. We take 
all of the objects “as they come” without reworking them. This issue arises most 
vividly with partial functions / : T[R] —> T[No], T[R] is unproblematic as it is a 
set. T[No] however consists of (sets and) proper classes, and so under the literal 
approach, we already need classes of proper classes. There is even a problem with 
individual such /, which from the literal point of view, is perhaps even more of a 
problem. This is because / is a set of ordered pairs - typically (< 7 , h) = {{< 7 }, { g , h}} : 
where g is a set and h is a proper class. Note that (g , h) is a class of classes of 
classes. It is clear that NBG is far from sufficient for the Literal approach. 

2. Classes. Here we insist that we work only with the usual sets and classes 
underlying the usual formal system NBG. We take NBG to include the global 
axiom of choice, as is customary. We use NBG - for NBG without any axiom of 
choice, even for sets. In this approach, again there is no issue with regard to the set 
T[R] and its subsets. Also, there is no problem with the proper class No. However, 
the ordered field (No, <,+,-) has a problem. If taken literally, it is an ordered 
quadruple of proper classes, and thus at least as complex as a class of classes of 
classes, depending on how quadruples are handled. However, there is a well known 
coding device that appropriately simulates any finite sequence of classes as a class. 
More generally, there is a well known coding device that appropriately simulates 
any class valued function whose domain is a set, as a class. This takes care of 
partial functions / : T[R] —> T[No]. However, it does not literally handle T[No] 
itself, as it is a class of classes. In class theory, we treat T[No] as a virtual class of 
classes, just as we would treat No as a virtual class in the theory of sets. Adhering 
to set theory creates some awkwardness that we wish to avoid, because of T[No] 
and partial functions / : T[R] —> T[No]. For the Literal approach, we use ZCI, 
which is Zermelo set theory with the axiom of choice together with “there exists a 
strongly inaccessible cardinal”. 

Under the literal approach, for the purpose of this paper, the sets are the elements 
of the cumulative hierarchy V(0) up to the first strongly inaccessible cardinal 9. 
The classes are the elements of V(0 + 1), the classes of classes are the elements 
of U(<9 + 2), and so forth. Each V{9 + n) can be proved to exist in ZCI, but not 
V(9+u). 

Under either approach, DC is a weak form of the axiom of choice for sets, called 
dependent choice. It asserts that for every binary relation R and every set x, there 
is a sequence x = X\,X 2 ,--- such that for all i 1 , if there exists y such that 
R(xi,y), then R{xi , x t +1). NBG - (or even Z) proves that DC is equivalent to the 
Baire category theorem. 

NBG, NBG - , NBG - + DC are conservative extensions of ZFC, ZF, ZFDC = 
ZF + DC, respectively. This means that the former systems are extensions of the 
latter systems, and the former systems prove the same sentences of set theory as 
the latter systems, respectively. 
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